Randy Cameron Kelly (born August 2, 1950) is an American politician and the former mayor of Saint Paul, Minnesota. He is a member of the Democratic-Farmer-Labor Party (DFL).Born in the small town of Rolette, North Dakota, Kelly and his family later moved to Saint Paul, where he graduated from Harding High School, and the University of Minnesota.