I saw an ad for on the NY Times website a few weeks ago that was part of this campaign. It pointed out that you can get to EWR from NY Penn in 34 minutes.
I don't live in the NYC area but I always thought EWR was farther away – crossing state lines probably was a part of that perception.