It's not the Patriot Act. It's the Law Enforcement Officers Safety Act. , or LEOSA. In general, yes. An LEO may CC in any state. However, I'm not sure how it is handled in each state, meaning that I'm not yet sure that you would be covered by it yet in each state.
Best bet would be to call the AG of the state(s) you wish to visit.