Notwithstanding the NYT process, it would be interesting to see if Amazon can find a spot that does not fit all the criteria itself, but is situated such that people can be pulled (by lower cost of living) to the place from nearby areas with talent. An example of this would be the Sacramento / Davis area.

The Mexico possibility is also very intriguing, though it seems difficult to make it work with the safety and language issues.