When it comes to finding a place to call home, New Yorkers’ pets take precedence -- and they're putting their best paws forward.