A man died after attempting to throw a grenade over the wall of the US Embassy early Thursday in Montenegro's capital of Podgorica, authorities said.