Currently jabs are only available to those who live, work or study in the city and would require approval from the Cuomo government.
"We need the state to alter the rule that will allow us to provide vaccinations to folks from out of town," de Blasio said.
Although many visitors might leave New York before the vaccine's full protection kicks in, de Blasio argued that "the more people get vaccinated, the better" for the city and world.
Last week a mobile vaccination clinic in the American Museum of Natural History was handing out free tickets to exhibits.
Using New York's attractions to encourage vaccine uptake, but the Mayor's Office hopes now to incentivise tourism with jabs.
Under another plan announced Thursday, tourists and New Yorkers alike could see some new artwork and performances in public spaces.
De Blasio said the city would spend $25 million to hire over 1,500 artists and performers for an "Artists Corps" that would create murals, pop-up shows and other works.
Cultural Affairs Commissioner Gonzalo Casals said details would be announced later.
- Associated Press