Following attempts to create seats with Democratic PVIs in Nebraska and Kansas I've continued south into Oklahoma. Oklahoma has been trending Republican at the presidential level (and most levels really) and Obama received only 34% of the vote state-wide whilst not winning a single county. Whilst the following map would be impractical in the real world, it demonstrates that it is still theoretically possible to create a Democratic leaning congressional district in Oklahoma.
1st CD (Blue) 54.9% Obama, 50/29/16/7 (W/B/H/N)
The Democratic CD is centred on linking the urban centres of Oklahoma City and Tulsa via Stillwater. A short arm reaches down to Norman and a long arm stretches all the way back to eastern Oklahoma picking up those counties (or at least certain precincts thereof) which still vote reasonably Democratic at the presidential level. This district also answers the unasked question of whether it is possible to draw a majority-minority district in Oklahoma with a surprising (to me) yes.
2nd CD (Green) 29.6% Obama, 76/6/8/4 (W/B/H/N)
The more republican parts of Oklahoma County and some nearby area areas.
3rd CD (Dark Magenta) 29.2% Obama, 75/4/6/8 (W/B/H/N)
The rest of Tulsa, the area inscribed by CD1, and a couple of counties north of Tulsa.
4th CD (Red) 31.6% Obama, 69/3/4/17 (W/B/H/N)
Eastern Oklahoma including Little Dixie. Fairly similar to the current 2nd CD.
5th CD (Gold) 27.4% Obama, 74/5/10/6 (W/B/H/N)
Western Oklahoma.