Azerbaijan and Armenia have both reported fresh fighting in and around the breakaway Nagorno-Karabakh region, with each side laying blame on the other as hopes for a resumption of cease-fire negotiations between the two sides dwindled.