Plenty of people in NYC own bikes and keep them inside their apartments.
If you're really desperate for space, you could look into a folding bike. If you're looking for a bike that can handle rides up to about 30 miles or so, the Brompton is very compact.