Police in Ethiopia have uncovered a grave containing at least 200 bodies along the border between the strife-torn Oromiya and Somali regions, state-affiliated media said.