An armed man killed at least four people and wounded four others on Wednesday in the western Montenegrin city of Cetinje, police and local media said.