The Authorization to Test should allow you to register and test at any facility. My paramedic instructor used to half joke that we should all go and test in Hawaii as a business expense.
If your state requires NREMT certification for licensing then you can take NREMT in any state, hint the national part. Around here in North North GA we usually take it in TN.