Red Sea State State in Sudan bordering the Red Sea. Red Sea State The Red Sea State is one of the 18 states of Sudan, located along the southern coast of the Red Sea. Built by Tim Jones