Operator's licensing requirements are said to be reciprocal all over North America -- if you're properly licensed in your home state, you're good to go everywhere. If you're from a state that doesn't offer non-commercial Class A or B licenses you're legal to tow, even in states that do. Conversely, if you're not properly licensed in your home state, you're out of classification even in states that don't require upgraded licensing.I'm not aware of any federal laws respecting non-commercial class A/B licenses, but if you can provide a reference I'll add this information to the post. As far as I know, these kinds of licenses have been introduced at the state level only, and not every state has them. I just moved to PA where there are non-commercial class A/B licenses, but back in NJ (where I moved from) they don't exist (yet).
Keep in mind, however, that things like overlength, overweight, double towing, etc., are NOT reciprocal and you're subject to local laws, even if you're properly licensed for them in your home state.