What might a southern governor do to encourage business to move into his state?

There are any number of things: offer a tax incentive, offer the sale or use of state land, offer fewer government restrictions, or provide better infrastructure such as roads, bridges, and transportation. Anything that makes operation costs cheaper, or business activities easier, can prompt a company to relocate part or all of their operations to another state, or even another country.