Even by internet standards thatu2019su2026.a curious notion.In order to enlist, one must be a citizen (natural born or naturalized, doesnu2019t matter) or a legal permanent resident (green card holder). Officers must be citizens. It doesnu2019t make the slightest difference in your pay or taxes.Unless youu2019re in a Congressionally designated tax-free Combat zone (Combat Zones | Internal Revenue Service) service members pay Federal taxes like everyone else. They pay state taxes of their legal Home of Residence (HOR). That can be the state where they resided when they first joined the military, or any state where theyu2019ve been stationed, even if they later move elsewhere. So, once youu2019re stationed somewhere with no state income taxes, like Florida, you can still be a u201cFlorida residentu201d for tax purposes even if youu2019re later stationed in Maryland or California or wherever.