United States – Oklahoma Black Mesa Nature Preserve Black Mesa is located in the far north-west corner of the Oklahoma panhandle. The preserve is 1,600 acres of state land and features the highest point in Oklahoma.