The couple's programs featured a printing of their home state of Mississippi with a heart drawn on the capitol city.