The best way to find that out would probably be to ask within the military. If you're already in the military, they'll help you get your degree (probably around 30k total). You can also talk to your recruiter about advanced degree opportunities within the military.
As far as your path to becoming a nurse and eventually becoming a NP:
In order to become a NP, you need to have your BSN. You can get your associates and then apply to an MSN program, which may take 3 additional years. The best route, however, is probably to get your BSN first, work for a few years, and then apply to a NP program (you'll have more experience, which will look better to NP programs and future NP positions). Keep in mind that the trend is for NPs to obtain a doctorate instead of a masters, so your best course of action would probably be to go straight for the DNP after you have your BSN.
I know there's a lot to take in as a pre-nursing student. Do your research, choose good schools
(with good accreditation), and talk to your military recruiter about the best path to take, as your recruiter can get you in touch with someone who has all of these answers for you.