The study, conducted by employment agency CareerBuilder together with Economic Modeling Specialists International, found that 22 percent of all new business establishments begun in 2009 through 2012 were in Texas and that 16 percent were in New York.
The study counted new, established businesses, which is defined as economic activity associated with a specific location. As such, if a chain of pizza parlors is established, each location counts as a new business establishment.
The study found between 115,000 and 210,000 net new private business establishments were opened each year from 2001 to 2007.
In the ensuing post-recession years the numbers have diminished. The number of new establishments "hasn't approached 100,000 per year since the [economic] downturn," the study released Thursday said.
"The number of private-sector business establishments grew just 2 percent from 2009 to 2012 after growing 12 percent from 2001 to 2007," said Matt Ferguson, chief executive officer at CareerBuilder.
The study ranked Illinois, Florida, Washington, Nebraska and North Dakota as the top states for new business establishments after Texas and New York.
The states on the low end of the list include Michigan, New Jersey, Idaho, Colorado, Kansas and California.
The state with the worst post-recession track record, Michigan, lost nearly 14,000 business establishments from 2009 to 2012, a 6 percent drop to 232,331 businesses.
The biggest losses were in construction, finance and insurance and real estate, which declined by 16 percent, 9 percent and 7 percent, respectively.