Business leaders and government officials are tripping over themselves trying to convince Amazon to locate their newest headquarters in their cities.