The former president and first lady originally met in Chicago but have since set down roots in other cities