New York City has a policy where nobody can be turned away from the shelter. That means free housing though you might have to guard your shoes and luggage while sleeping (with one eye open).

Cheap countries to visit probably mostly means finding a cheap hotel. You can then buy food from the grocery store or market.