Green Beans Coffee has several locations at Newark Liberty. I tried the location at the exit from Customs in Terminal B---a very handy location. They stock plenty of baked goods and salads as well as coffee. The staff was very pleasant.
Here is my brew coffee. It really hit the spot after a long flight and big time change.