Let me clear up some confusion here:State income taxes, which are dictated by the state you are a resident of, are different from federal income taxes. (For good measure, some cities have income taxes on residents, too.)US citizens are taxed on their worldwide income regardless of where they live, although earned income (ostensibly what u201cremote worku201d generates) is subject to a limited exclusion.If you qualify for such an exclusion, all but about five states will u201cmatchu201d your federal exclusion.Qualifying for legal tax reduction requires you to spend a significant amount of tax outside of the United States, depending on your situation.US citizens are always required to file and report their worldwide income.So, to answer your question, you will need to meet the residence criteria established for the state you wish to move to. A P.O. box isnu2019t going to suffice if you have a home or other ties to your previous state; you actually need to move.That said, moving to a tax-free state before moving overseas could help if you do so legitimately. (Donu2019t think California isnu2019t keen on u201cpaper residenceu201d in Nevada, New York on Florida, etc. If you do it wrong, things like u201csafe harboru201d rules may come into play.)However, you may not need to.In 2023. you may exclude $105,900 in earned income from federal income tax. The standard deduction and a foreign housing credit may add further savings.As indicated above, most states will match this. For example, I lived in Arizona when I left the United States, and did not pay Arizona thanks to the exclusion being matched on the state level.Income tax is not the only tax, however. In fact, most Americans pay more in payroll tax (Social Security and Medicare) than in actual income tax. If you are a US citizen and are self-employed, youu2019ll need a foreign corporation to employ you, and to pass certain tests that deem you as a business and not a contractor if you want to not pay these payroll taxes.Being employed by a foreign corporation as an employee will also work.