"The other bogus Maryland deal is that Maryland wants you to pay the tax upfront before you have been in the state for 90 days if you plan to stay "
That's not really bogus, not particularly a Maryland thing, and not even really a tax issue. That's a residency issue, and AFAIK
anyplace you try to live, you will have similar problems with residency and domicile, both of which also subject you to taxes, jury duty, and general benefits and obligations of citizenship.
In some states you become a state citizen after residing there for 30 days. (Residing, not just living.) In some states you can declare your residence even if you are NOT living there, but have definite plans to return and settle down permanently. (Like Jacob sojourning in Egypt, but not residing there.)
Vagabonds and vagrants aren't expected to know these things, they're expected to keep on moving. Folks who plan to stay in one place for a month or longer--had better scout out the land. And the local definitions of all those nasty terms, like 'citizen' 'resident' 'domicile'....