Armenia and Azerbaijan reported more fighting on Tuesday over the separatist territory of Nagorno-Karabakh, where clashes have continued for over three weeks despite two attempts at establishing a cease-fire.