East Palo Alto is not the same as Palo Alto at all. I can definitely believe that is at least feasible then, although they do not list a residency requirement on their website. The only requirement is:
Must have a referral from a San Mateo County, or Santa Clara County Partner Organization to receive shelter.