Lake Nanih Waiya is located in southeastern Oklahoma in Pushmataha County just northeast of Clayton and south of Sardis Lake. This small, cozy 130-acre lake has about 3 miles of shoreline and supports 2 camping areas--one on its southwest shore and one on its southeast shore.