Not always true. I applied for legal recognition of my MI & FL medic licenses in North Carolina. You cannot apply from anywhere with them. You have to be a resident of the state when you apply, or be affiliated with a NC EMS agency (for folks who live just outside the state but work IN the state)
Its been a pain in my ***!
There aren't really any dual role medic/ff positions in NC as far as I know. That's why I didn't think of NC when I said thet the fire service likes the NR cert. I remember looking around the southeast in general at third service EMS agencies, and seeing that they weren't really paying all that well in NC. That's what led me to Charleston SC for a brief time. Easy reciprocity and a salary that was higher than anything you'd find, fire based or not, from Southern VA down to the FL border. I never even looked at what NC wanted for reciprocity, since they didn't pay enough to support a family of three.
But I know what you're saying. While I was in the fire academy I was thinking about getting my foot back in the door at my old hosp based EMS job in NY, on a per diem basis, just in case I didn't make it through the academy. At over 30/hr, doing 24-32 hours on weekends would make it worth the trip. My NY cert had expired, and they required a challenge refresher, and I think residency. Not worth it. NR counts for nothing there.