Mother, if you're reading this, stop.
I got my mom two sweater sets and a pretty fleece jacket. I got my dad jacket (personalized - grandad type thing), a cd (NPR National Parks), and we got them both together a photo book of the boys and a big US map, cork boards to mount it on, and some map pins. They RV and once my mom told me she wished they had a big map for the wall so they could see all where they've been.
We also do stockings for them. Some of the things in each of their stockings (I'll let you decide which is for which

): Body Shop shea body butter, sewing mag., dish towel, hand warmers, candy, RV toilet paper

, sunflower seeds, jar of marionberry jam, a jar of blue cheese chipotle dip, folding scissors, cookie cutters, can of cashews, and I can't remember what else.