Armenia and Azerbaijan on Monday accused each other of attacks over the separatist territory of Nagorno-Karabakh despite a cease-fire deal brokered by Russia in an effort to end the worst outbreak of hostilities in the region in decades.