Single sheet of paper, yes.

But for small out of the way towns (population 2k-10k) you'd want one specific to the town otherwise you'd be looking at a tiny speck on a state sized map. And the big maps might not have all of the small city side streets or not be up to date.

For reference, the town I did delivery in currently has a population of ~3,000 people and occupies 2.7 square miles out of the 268,596 square miles of the Texas map. Doesn't make sense to use a map where you're only looking at about 0.0001% of it.