NYC was on my bucket list, I had never been there either. Fear never occurred to me, I was excited about a new experience!
I never in my craziest dream though I would be riding a bike through Central Park and across Manhattan.
I knew where I wanted to go and I had a map.
Everyone I spoke with was friendly and happy to help.

I don't know why you would be afraid. Except for Baltimore. Be afraid of Baltimore.