Originally Posted by AlisoninAlaska
Good luck with the bag storage. None of the stations (i.e. Grand Central) or the airport will keep your bags due to 9/11. If you find someplace definitely post here. I had the same issue in December, I ended up shlepping my rollaboard all over the city. Ugh!
From EWR at the end of their Airtrain's line, you have a choice of Amtrak or NJTransit. NJTransit's trains are convenient and much less expensive than Amtrak. Here's a link:
http://www.njtransit.com/rg_cn_ac.shtml
Have fun!
Alison
EWR left luggage isn't operating anymore but JFK left luggage continues to operate. I'm not sure this will help you any since you are flying into EWR and leaving from JFK. If you have lots of time you could make the transit EWR-JFK and drop off your luggage then head into the city.