Nasheed, the country's first democratically elected president in 2008, stepped down following three weeks of public protests, which were joined later by police at the Republic Square in Male.
Waheed announced on Wednesday the formation of a coalition government including all the political parties. However, a new spate of violence erupted in Male, with protesters shouting slogans against Waheed and calling his appointment illegal and undemocratic.
"We're urging the government and the political parties to work together to resolve the situation peacefully and we're continuing to monitor the situation," Nuland said at a regular news briefing.
She said Blake will "talk to everybody" in Male, adding that "in the interim we're urging calm, we're urging dialogue".