City Councilman Eric Garcetti's relentless campaigning paid off Tuesday as he decisively won a hard-fought battle to become Los Angeles' next mayor, the Los Angeles Times and Los Angeles Daily News report.