Ethiopia's Foreign Minister Workneh Gebeyehu has held talks in the Sudanese capital, Khartoum, before heading to Egypt for a four-day state visit.