Would Nevada/Wyoming be a good deal if they lived in the US? Let's say, living in Texas.
It's certainly a different question if you're likely to get funding, but it's not hard for a skilled attorney to re-incorporate your business as a Delaware corp if that's a condition of financing, just takes a bit of time to do the work, and maybe not much more time than incorporating in Delaware to begin with, and delaying hassle that you might be able to avoid is better than paying it upfront.
Conversion costs and/or re-incorporation complexity varies considerably by state. Some states allow for simple statutory conversion; other states expressly prohibit it. It is not accurate to to say that reincorporating is just a bit of work. Sometimes it is, and sometimes it's a lot of work. If you're serious about raising capital, start as a DE C Corp from the gun. Especially if you have multiple founders.
In some cases, depending on the originating state and business structure, there may not even be a way to accomplish that without selling your old business to your new business. Even if that’s “just on paper”, it becomes an entirely different (and sometimes much more costly) beast.
Unlike Wyoming and Nevada, Texas does have franchise tax, but that is 0 until you exceed $1.23M in revenue, and it maxes out at .331% or .75% after that (https://comptroller.texas.gov/taxes/franchise/).
Delaware has all of these (personal, which wouldn't apply if you live elsewhere, corporate income tax, corporate franchise tax, minimum $400 annually). Wyoming costs only $50 to incorporate but has a $50 annual filing fee.
Also, you'll probably need to file foreign corporate status if you have employees in Texas but are incorporated elsewhere, which is about $700 (one-time).
Some people and tax authorities may draw an inference from states like Nevada with a reputation for shady companies in some industries.