The securewrap website shows they are only at Kennedy.
There is (or was, I have not checked recently) a luggage storage facility at Newark, if anybody will have wrapping, they probably would, I'd give them a call and see if they have a clue.
The company is called NBS Storage and Delivery and they have a desk at Carousel #1 Arrivals level, at Newark International Airport. They don't have a web site, so if you need additional information, call them at (908) 933-0503. They open at 7am and close at 1am.