I live and work in Manhattan and there's on-street parking everywhere. Most streets are easily wide enough for two travel lanes plus a bike lane, but instead have one or two rows of parked cars. It's quite common for streets to have two parking lanes, one travel lane, and no bike lanes.
Just pull up satellite imagery on Google Maps and it'll all be obvious.