IIWY, I'd just put your preferred wine into your checked luggage with plenty of padding.

If you think you can get a better deal at a duty free shop in EWR (airside), I think it boils down to whether the store carries STEBs. And the best place to ask about that would be on another forum (probably the New York forum?)