Each week, Burke finds a new blank spot on his map, charts his course and hits the streets. He recalls his first significant walk from Bensonhurst to Coney Island, which seemed daunting at 2 miles.

People in the country illegally are largely ineligible for federal public benefits such as food stamps, student loans and financial aid for higher education. But for decades they have been able to ...