Fighting for control of an oil-rich border area has erupted between the new nation and its northern neighbor.