It's a common problem. In order to test ride a selection of recumbents many folks resign themselves to driving several hours to the nearest source.
Try posting your inquiry on the message board at
www.bentrideronline.com A lot of helpful folks there - I'm sure someone can steer you to someplace in New Jersey.
Otherwise there's the Bicycle Man in New York and Mr. Airy Cycles in Maryland - both with large selections.