If you are in DC and FIL isn't and has never golfed here, you can go to Congressional Country Club and get items there at the pro shop. You do not need to be a member. Things like a divot tool, tees, etc. They'd have the Congressional logo.
This article
http://www.sbnation.com/golf/2014/6/29/5854910/congressional-pro-shop-prices-so-luxurious lists some "ridiculous" gifts from Congressional. One is a cigar holder. It sounds perfect! Another is a flask...
We got some sort of Congressional golf kit from the pro shop years ago as a thank you gift to a speaker from my alumni association who had traveled from out of state. He was an avid golfer. I can't remember everything in the kid, but he seemed thrilled with it, esp. the divot tool.