It's hard to give some objective analysis, but I don't personally feel safe walking alone at night in large areas of NYC, Baltimore, Chicago, Atlanta, Detroit, St Louis, Miami, etc.
Also... in which parts of Queens did you feel unsafe? Queens is actually quite safe.
Now I'm in Boston, in a heavily gentrified area, and I'm scared shitless after 11 pm. People all tell me it's a super safe area, but I know a few people who got mugged a few blocks away in various occasions.
Maybe it's just bad luck. Maybe compared to other areas, a few people getting their backpack stolen is nothing. But feelings are not always rationals. I don't feel safe here.
The Bronx is not a terribly safe place either.
Sure, downtown/midtown Manhattan are very safe, but Manhattan is a minority of the overall area of NYC.