Mekelle

Also referred to as Northern Star, it is the capital city of Tigrai.