I disagree with the statement of "a lot" of options. That is, if you are focusing on Downtown JC and Hoboken. Honestly for the social life aspect, you should only be considering this!

Making parking a priority in the property will make it much more difficult to find. It's not impossible. I have gotten parking at every place I've lived at in downtown JC. But I've had a very hard time finding a place that offered parking as well. There are a few places that have "hidden" parking spots. The place I am now didn't have a parking spot listed but it came with the availability to rent one.

Sometimes it can work out if you find a garage nearby that may be offering parking spots for rent. If you go with a building, they will usually have a garage/lot but are more expensive.