Along with other notable jobs, grin, worked three + years for FirstCallForHelp via United Way. WHen I left the entire FCFH was in the start of switching over to a 2-1-1, don't know how far it has spread. So call FCFH whereever you may be.
STAY in one County. Ramsey Co.(MN) used to give folks a bus pass to Mpls, Hennepin Co.
Which left the person on the other end of the phone hearing the only solution was to get a bus pass, and ask for transfers each time boarding a bus. Ask me how it made me feel.
Typically Counties fund Shelters. So apply for Assistance immediately. Food and monetary. Up front the monetary will, if granted, not change the situation. Its like a bandaid to stop a major bleed. THIS gets you in the system rolls.
Churches do have shelters. Some do insist you attend a program, but this is told beforehand. Salvation Army has a major role in shelters. Depends on what you feel about a "program", and it also depends on the weather!
Do NOT take anything you will lay down into the shelter with you, its not to be mean, but it is from three years of doing Information and Referral.
FIND your sense of humor, some place you can go mentally and build all the cynical, sarcastic, ridiculous humor within.
The Homeless have entire communities.
AS for how you feel about God, that is up to you alone. STILL it wouldn't hurt to ask.
Salvation Army offered, at least back then, a more secure and energizing way to leave the homelessness behind.
You are in my prayers, I'm pretty good at annoying the Creator I happen to believe in.