for ny the first things that come to mind are pershing square restaurant in front of grand central.
a trader joes under the 59st bridge.
and the old chinatown grocery store under the manhattan bridge.
unfortunately, the city and feds have taken a dim view of anything going under infrastructure due to, as bush used to say, the 'tehr.