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