Show distance to store (based on postal codes) for each store

iOne

For the USA, a zip code map would do it.
It won't change often, so could be calculated periodically not per transaction.

I might prefer a nearby store...

Calibrick

Hmmm that is a pretty interesting idea! Maybe just on the store's home page?