When you got to a new town, I seem to recall pulling a booklet out of the glove compartment, finding the right page, finding the right frequency for the station you're after, and tuning manually to that frequency.
"Punch a button" was only an option once you'd already saved that preset - no difference to the later digital version.