Gas sales tax (cents per gallon)
PA - 32
CT - 36
NY - 43
New Jersey - 14
The state also produces quite a bit of oil and refines it there, it's like the 4th or 5th leading state in oil production. I think the main reason is unlike at least here in Connecticut, a good percentage of the stations are independent, so the Mobils and Shells can't fix the pricing across an entire region. The competition factor plays a huge role.
Now if they ever did away with the silly full service requirement, then prices would be even lower