Retired military pilot here at F9.
I totally agree with the votes to live in domicile, many airline types commute, but don’t fall for it. Plus it limits your scheduling options for extra flying at some places/callout times.
Also, no knock on AW, but definitely try at least one job fair and talk to the strata above the regionals, especially B5 and others that have specific events for military (try google VetsInBlue). In this market if you have competitive numbers then you can skip regionals unless you need PIC, and even certain majors like WN & NK have dropped those and long required type ratings. You are hitting the industry just right timing wise.
Thanks for your service.