Amazon.com is reconsidering locating part of its new headquarters in New York because of local opposition, the Washington Post reported on Friday, citing two people familiar with the global retailer's thinking.