You generally do not need to register your LLC in each state that you conduct business.
In you engagement letter have Choice of Law clause that states the laws of AZ or whatever state you're LLC is registered in is the Choice.
I would check with my attorney.
Kenneth Hoffman, EA
954-591-8290