Is there luggage storage available at this station?

If you're going to take greyhound or Amtrak you could check your luggage with them

Yea tbere is

There is a service called Vertoe that says they have storage across the street from Newark Penn station, but i haven't seen it, and they only have limited hours. It pains me to say it ,(I'm a NJ resident and taxpayer), but services at Newark Penn are really lacking.