I woulda never thunk that i would be including New Jersey in this list, but i just saw a magazine called Weird New Jersey that was really nice. Although it looked like it may be targeted more for locals than for visitors.

I was in Red Bank for a day and saw the Jay and Silent Bob comic book store the "Secret Stash". In addition to comics, they sell a lot of knick-knacks, and stuff signed by Silent Bob/Kevin Smith himself.

Bike shops list and maps for mountain biking in New Jersey