Oklahoma Regions. Eastern Oklahoma Ozark Plateau: This region is in NE OK. It is famous for its wild, rugged beauty. Pure cold springs feed the Illinois.