City Council President Charles Tillman has introduced a gun ordinance that would ban handguns from most public places.