If I still lived in a tiny New York apartment I would consider investing in one of these ingenious ModKat litter boxes:

No more litter strewn on the floor

 A compact design with scoop and brush

A hinged top so any excess litter falls right back in

 A reuseable liner

This is the like the mini cooper of litter boxes.  Well designed, compact and cool.