Millions of Americans held parties across the US last night, including at the gates of the White House, as they celebrated their new leader who will bring in a different era of politics and transform race relations in the country.