Turns out the shop has a Square cash register, and for cc transactions Square provides any email addresses associated with that card, provided the customer has "opted in".
Similarly, I purchased an air compressor at Lowes a few months back. Lowes has been emailing my wife about the air compressor pretty regularly, as she used that card (mine, not joint) for some online shopping a few months prior. Good thing it wasn't a surprise for her.