Working for a regional grocery retailer from the mid-90's to the mid-2000's, I can assure you that not nearly enough consideration was given to bandwidth needs when designing and building new stores. I remember, as late as 2002, having an entire store run off of something like a 512kbps circuit.
We literally shipped register (paper) journal tapes back to the warehouse via truck mail.