Since it would be a federal job on federal property, like military hospitals, they would accept a license in any state so you could actually work in any 50 of the states or territories. If any jobs become available they probably would be posted on
It might be worth the effort to contact the places that are advertising for a CRNA and ask them if they would consider an AA. Specially the jobs that have been open for a long, long time.