Developer Rick Caruso and Democratic U.S. Rep. Karen Bass were nearly tied in early returns Tuesday in their battle to become the next mayor of Los Angeles, as voters considered a stark choice between candidates with City Hall in turmoil.