Diplomatic efforts to end the fighting between Armenia and Azerbaijan over the separatist Nagorno-Karabakh region have intensified after the two sides blamed each other for the collapse of a U.S. brokered cease-fire.