NYC - don't waste your time. Get the train to EWR rail station. It's quicker anyway....
However, is this the last segment in your itinerary? If you have more and need to fly them, you better get on the phone to US and work it out. Otherwise all will be lost.