What parts of NYC?
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.
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.