Despite vocal opposition by some legislators, a majority of voters in both New York City and the state favor the deal to bring Amazon.com Inc. to Queens, a poll released Tuesday shows.

The Siena College Research Institute found 56% of voters statewide support the project, which Amazon says will create 25,000 jobs. Siena poll director Don Levy said the proposal has majority backing in almost every category. Among city residents polled by the upstate college, 58% support the project and 35% are opposed when told of both the promised jobs and incentives.

“Upstate voters are evenly divided but suburban voters strongly approve and in New York City, where some local activists have voiced opposition, voters approve of the deal by 23 points,” Dr. Levy said in a news release.

Gov. Andrew Cuomo and Mayor Bill de Blasio, both Democrats, offered up to $3 billion in tax incentives to the tech company, and say its new campus will diversify the economy and generate $27 billion of new government revenue over 25 years. “This was the grand prize from an economic development point of view,” Mr. Cuomo said Monday during a news conference.

An Amazon spokesperson said the poll is a “clear validation” of the development.