"no income taxes" is a state level thing. As you have appropriately identified, there is more than just state income tax. Often, states that do not have an income tax will raise funds in other ways. A common example is through higher property taxes or sales taxes. The State still has to fund itself some way. More on reddit.com

You get your company to report you as a worker for the TX office, or remote from TX. Not as a worker for the NY office that happens to be living halfway across the country.

Note that New York and California will do everything possible to justify that you need to pay the tax (without any "reasonableness" test), to get the maximum amount of revenue from non-residents that they can legally get. So if you previously had any have any ties to NY, you may get screwed.

More on reddit.com

Partly it’s because the tax on earnings versus a tax on spending would be different to achieve the same revenue from simple math. Let’s say apples cost $1 and you earn $100. You only buy apples. Suppose the state imposes a 20% income tax. (Assume prices don’t change to shift tax burden for simplicity) You can now only buy 80 apples and the government collects $20 in tax revenue Alternatively suppose the government uses a sales tax of 20%. Now apples cost $1.20 and you can only afford 83.3 apples and the government is only collecting $16.67 in revenue. So to collect the same revenues as the income tax, the sales tax would need too be more than 20%. It would need to be 25%. More on reddit.com

We do not have state income or corporate taxes in Texas, because that would mean wealthy corporations would have to pay taxes. By making property and sales taxes the main source of revenue, the tax burden falls on the poor and middle class. Take a look at the property tax exemptions for wealthy corporations in the state of Texas....They even manage to avoid those. More on reddit.com