Newark Airport has no baggage storage facilities. However, several Radical Storage bag storage places at stations in the city have direct connections to Newark.