I do not know of any state that requires a Personal Trainer to have specific license for fitness instruction. But many state require any business to be registered. Some require a Tax License or Tax ID. I recommend that you talk to a tax accountant. These people always seem to know the laws for licensing as well as sales tax and business tax and income tax. I do not do my own taxes as I would rather give that responsibility to a professional.