(Unlike upstate New York, which can be extremely overcast -- I grew up there and moving to the city is so much better).
According to the NOAA, New York's annual possible sunshine is 58%:
https://www1.ncdc.noaa.gov/pub/data/ccd-data/pctposrank.txt
Some cities that we conventionally think of as sunny and are within 2% of NYC:
San Antonio, TX
Austin, TX
Greensboro, NC
Atlanta, GA
(Unlike upstate New York, which can be extremely overcast -- I grew up there and moving to the city is so much better).