Apartments rent quickly in New York City and Brooklyn, and having your documents in order will help you act quickly when you've found the right place. Make sure you have the following documents at the ready before you start looking.