Omaha's next mayor in the state's largest city could signal Republicans need a new path to earn votes in urban Nebraska.