How about getting Mr. Workman a current U.S. map, mount it on foam board, get some pins and let him pin-point all of the locations he has received greetings from. It will be a wonderful visual demonstration for him to see how far and wide the service he rendered to his country means to so many people.
Always .... THANK YOU MR. WORKMAN!