Voters in Wyandotte County and Kansas City, Kansas, elected a new Mayor/CEO of the Unified Government Tuesday night.