Forget the USA, the US government behemoth will never go along with this. As well as most countries. The problem is that the majority of people around the world got used to the idea that taxation is some kind of inalienable right of the state (and that the state may increase or invent whatever taxes they want whenever they just need/want more money). Come to think of it, just around a 100 years ago the US Constitution explicitly prohibited income taxation...
If you want to get anywhere with this idea, you need to consider implementing it elsewhere. I'd suggest looking into Georgia
(NOT the US state). Since 2004 their government seems to consist of mostly libertarian/libertarian-ish politicians. Read about this guy for example: http://en.wikipedia.org/wiki/Kakha_Bendukidze
After having been appointed Minister of Economy in the new Saakashvili cabiner for a semester, since December 14, 2004 to January 31, 2008, he was State Minister on reforms coordination, coordinating government efforts to liberalize the economy.
He is known as a committed libertarian and strong supporter of market economy, deregulation and privatization , stating that the Georgian government should sell everything except its honor. During 2004-2007, under his leadership, Georgia became the top-reforming country in the world, according to the World Bank's Doing Business report. In particular, Georgia jumped from 137 to 18 on the ease of doing business scale, ahead of Germany and France.
Some useful information is available here: http://www.investingeorgia.org/?40/10_reasons_to_invest_in_georgia/
They still have some taxes though: http://www.investingeorgia.org/?84/tax_system/
(note "tax free regimes" at the bottom however)
Wall Street Jornal exemplified this country as a reformer (towards free market, deregulation etc.) and suggested that EU countries should learn from them: http://www.adamsmith.org/news/in-the-news/georgian-times-wsj-exmplifies-georgia-as-reformer-in-economic-sector
They also apparently have a lot of undeveloped land (and the population is just around 4.5 million) to the point that they call for investors to build a whole new city: http://www.nytimes.com/2012/04/22/world/europe/in-georgia-plans-for-an-instant-city.html?_r=1&pagewanted=all
Besides, they actually tried to implement something similar to your idea on their own! (although without tax-free component) See http://www.economist.com/blogs/easternapproaches/2012/02/georgia
In August 2010, showing commendable imagination from a 5,000-mile distance, the authorities in Tbilisi invited South African farmers wanting a change of scene to consider an alternative: farming in Georgia. The country has an exuberantly pro-business government, low crime rates, and soil that positively squelches with underexploited potential.
Of course, you would need numbers to approach them with this idea but they certainly are flexible.
Even Donald Trump has interests there already (that should be a positive indication): http://www.usatoday.com/money/world/story/2012-04-22/trump-georgia-apartments/54472442/1