I live fairly close to DC so I'm sure we've had some politicians and big-wigs in at some point or another, but I don't follow politics very much so I recognize none of them.
Not really a celebrity, but Travis Tritt's wife is a regular at my store. I'm always helping her print a ton of photos at the kiosk. Her husband never comes in with her though, I've heard he's not very friendly. She is, at least.