Northeastern State may refer to: Northeastern State University - Public university in Tahlequah, Oklahoma, US. North-Eastern State - Former state of Nigeria. Khatumo State - Federal State as Northeastern State in 2025 recognized by the Federal Government of Somalia.