Two thirds of New Yorkers view Amazon.com Inc.’s decision to scuttle a planned corporate headquarters in Queens as bad for the state, a poll released Monday showed.

The Siena College Research Institute last week surveyed 700 registered voters around the state and found 67% were unhappy with the tech company’s Feb. 14 decision, compared with 21% who said it was good.

The...