John B. Nelson (born January 12, 1936) is an American Republican politician. He is a former city councilman of Phoenix, Arizona former member of the Arizona House of Representatives and a current member of the Arizona Senate. From March 17, 1994 to March 28, 1994 he was Mayor of Phoenix.