The candidate of the conservative coalition that has governed for the past five years conceded defeat after a tight runoff, as Uruguay joined others around the world in rebuking the incumbent party in a year of landmark elections.