A dispute between Armenia and Azerbaijan over the Nagorno-Karabakh region has spilled over into violence.