Yes, you can operate a business in multiple states with a New York LLC by filing for foreign qualification in each state.