I think they became popular when driving vacations became popular. You got a bumber sticker of the exotic places you had been in your car (e.g. Nanaimo - Bathtub Capitol of the World) to impress and amaze your friends. I have the vague impression that they started with stickers proving that you had paid to enter or park at major attractions and moved on from there.