Business partners in two different states, where do we get the business license?

Me and colleague are starting an llc but we live in two different states, where do we get our license? Do we get licenses in both states or just one? Does this hinder us from starting business in other states?

IMDB Movies DVD Dvd2Arab BlueRay افلام عربية Blue-Ray Rent تحميل افلام Rent Dvd افلام مجانا Online Movies DVD4Arab tv shows دى فى دى العربى movies review Dvd 2 Arab