Oh I'm not even from the States and I know it *LOL*. Been there several times! One can't go to NY, without going to Woodburry Common
!
Since I don't rent a car when I'm NY, I just take the Short Line service from Port Authority... You can take Gray Line as well! Takes about 45-50 min.
Once you get there, you are in paradise... more than 220 shops to choose from, and yes they have shoes and accessories as well :D !
Have a look
Woodbury Common Premium Outlets