Before smartphones I would use a street map, which were sold at every gas station. And if I was still having trouble, I would call for directions from a public pay phone, which were located on street corners every few blocks.