Is It Illegal To Ride A Bike On A Highway In New Jersey?

I recently went on a bike trip, and was forced to ride through a highway in order to get to my designated location. I rode on the shoulder lane, where cars don't drive, and I didn't seem to be causing any problems to the drivers, however, I am wandering, is it legal to actually ride a bike on a highway in New Jersey?