On the other hand, Bezos might want to just move the margins and try to make a purple state blue. For a big state, that might make have a bigger impact and make more sense, especially since you're not going to find 50,000 software engineers in Montana.
I think Cincinnati could be a good choice. I don't know much about Cincinnati, except that it's in Ohio and borders Indiana and Kentucky, and that it's not a tech hub. But, I don't think it would be that hard to convince a lot of people to move there. If the move is really successful, it could create somewhat of a tech hub there, which would have spillover effects in those other states (giving them 3 for the price of 1?).