You should without a doubt visit NYC, Its my favorite place on this entire earth.
Maybe its cause I grew up in Brooklyn.
You should visit Greenwich Village, they have some nice piercing/tatttoo shops their on 8th street