Amazon has announced they are canceling plans to build a headquarters in New York following months of fierce opposition from state and local politicians.