In the face of political pushback, Amazon won't build a headquarters in New York after all. But a Valentine's Day announcement from the company has a clear message for cities who missed out on the original search.