When NCR Corp. started looking late last summer to move from its hometown of Dayton, Ohio, economic development agencies in the South pulled out all the stops in a bid to lure the 125-year-old company best known as a cash-register manufacturer.

Georgia quickly offered more than $100 million in tax and training incentives. State officials connected NCR with six Georgia research universities willing to license new technologies and train workers.

In...