Amazon.com Inc is exploring alternatives to locating part of its new headquarters in New York in case the plan should fail due to local opposition, a person briefed on the matter told Reuters on Friday.