It's possible the reported threat to leave could be a negotiating tactic, the Post said.
Two sources "familiar with the company's thinking" spoke with the outlet.
"A major problem is the way the deal was put together shrouded in secrecy and ignoring what New Yorkers want and need", he said.
Days later, the State Senate nominated NY senator Michael Gianaris, a vocal opponent of the Amazon deal and a representative for the district where its new headquarters is slated to be, to the Public Authorities Control Board, which ultimately has to approve the Amazon deal in order for it to go forward. They oppose the almost $3 billion of financial incentives Amazon won from the city and state, and say the influx of new well-paid workers could push out existing residents and add to congestion on the already overcrowded subway.
The plan announced past year was backed by New York Governor Andrew Cuomo and the city's Mayor Bill de Blasio, but has been the object of demonstrations in the following weeks.
Reacting to the Washington Post report, Gov. Andrew Cuomo on Friday accused the state Senate of "governmental malpractice". "We get $27 billion in revenue, they get $3 billion back - I would do that all day long".
The source noted that Amazon was still working toward winning approval from NY officials and has not yet given up completely on NY as the location of their headquarters, which plans to create 25,000 Amazon jobs.More news: Ariana Grande Refuses To Perform And Attend GRAMMYs After Disagreement With Producers
More news: Venezuela's self-proclaimed 'president' Guaido isn't ruling out 'authorizing' USA intervention
More news: Meghan Markle's Sister Samantha Slams Claims From Duchess's Best Friends as 'Imaginary'
In response to a request for comment, Amazon appeared to commit itself to the NY project, though didn't explicitly say so. "Yes, they can", she said in a Tweet.
Though, unlike in Virginia, where elected officials passed the state's incentive package fairly quickly, approval from NY is not expected until 2020.
In addition, community activists are organizing vocal protests, ramping up legal challenges and are convincing politicians who had previously supported the Amazon move to oppose it. Embattled Virginia governor Ralph Northam, weathering a scandal over blackface pictures in his medical school yearbook, found time to quietly sign off on $750 million in subsidies for a 25,000-employee facility near Arlington, which the legislature advanced with little opposition.
Amazon, run by the world's richest person, was also eligible for tax breaks intended for poor neighborhoods, contributing to the local outrage.
"The change in scope - given jobs and investment were ultimately divided among multiple communities - further enhances Miami's opportunity to successfully deliver on the kind of partnership we know Amazon is looking for", he said.
The deal hasn't closed yet. Gianaris was nominated to the Public Authorities Control Board, which has the power to veto the Amazon deal completely.
"We are the only global city in America with the talent, tax favorable environment and tactical position to fit a global logistics company like Amazon", he said in a statement.
Another criticism of the planned headquarters is that Amazon will be given many tax breaks to move in, which seems unfair considering the company is one of the wealthiest organizations on the planet. "Well. Its not going to work".