With nearly all ballots counted, Romanian voters have elected Bucharest's mayor, a centrist and pro-European Union candidate, as president, over the nationalist choice.