Licenses are granted on a state-by-state basis, so you will need to obtain some kind of permission to provide your landscaping services in other states.
Contact the contractor's licensing board in the state you want to provide services in to find out their licensing requirements (including bonding requirements) and fees.
Nina L. Kaufman, Esq. is an award-winning New York City attorney, edutainer and author. Under her Ask The Business Lawyer brand, she reaches thousands of entrepreneurs and small business owners with her legal services, professional speaking, information products, and LexAppeal weekly ezine. She also writes the Making It Legal blog.