I'm looking into similar logistical challenges with the possibility of moving to NYC. I will probably try starting out with a place from Airbnb so that I can b

I'm looking into similar logistical challenges with the possibility of moving to NYC. I will probably try starting out with a place from Airbnb so that I can bypass all the typical issues with landing a pad. For you, another possibility might be to locate a roommate with better credit. ETA: Whoops, just saw in a reply that you have two dogs. Might be a problem for the options I mentioned.