This is a bit painful to do. You really need a QinQ link, or to use layer 3 switches.
Personally, I would rather have a second Internet connection (so add one to New York) at each site for backup than use an MPLS link. The configuration is so much EASIER.