Nagorno-Karabakh, an Armenian-populated region that broke away from Azerbaijan, is battling a humanitarian crisis complete with shortages of food and fuel.