James Gill, Mr. Koch's law partner and longtime friend, recounted how New Yorkers would often approach the former mayor on the street and urge him to run for City Hall again.

WSJ: Ed Koch Mourned at Funeral as 'Quintessential Mayor'

Joining the president on the links near the Bush family's vacation home were the former president, wearing a cap that bore the number "41, " Bush's brother-in-law Bobby Koch and a pro affiliated with the Kennebunkport golf course.

CNN: President Bush celebrates his birthday with a round of golf