The Ethiopian federal government declared a nationwide state of emergency Tuesday, as fighters from the northern region of Tigray threatened to march towards the Capital.