Paul David Fraim is an American politician and lawyer. A Democrat, he was elected to the City Council of Norfolk, Virginia in 1986, was appointed mayor of Norfolk July 1, 1994 and re-appointed every two years until May 2006 when he became the first popularly elected mayor since 1916. He was twice re-elected mayor and did not seek re-election in 2016. He is the longest serving mayor in the history of Norfolk.

Kenneth Cooper Alexander is an American politician currently serving as mayor of Norfolk, Virginia.