I actually live in Bayonne, NJ (where the Cape Liberty Cruise Port is) and I can tell you there is a limo company in town that is phenominal..... go to their website, www.americanlimo.com for more info and contact #'s
We took a car service to Bayonne from Princeton and we were sorry we didn't take our car. We had to wait a very long time for pick-up. Traffic coming in was backed up due to ship embarking as we were diembarking. The parking looked pretty decent though not inside or covered. It's right where you sign in. Good luck.