What's the point of slicing off part of Oklahoma county then tacking on those rural counties to the east?
There used to be a district that included Tinker, AFB, Fort Sill, and Altus AFB,which was long and narrow. When there were 6 districts, one was in Okie C, one in Tulsa, one in the northeast, one in Little Dixie, one in the west and northern wheat-growing areas, and the military district. The Little Dixie district had to keep expanding and was eliminated when the 6th seat was lost.
OK-2 was extended southward and shifted eastward so that the western, northern district (now OK-3) can come all the way to Tulsa. It also takes Canadian and Altus. OK-4 is the successor to the Tinker-Sill-Altus district, with some areas from Little Dixie like Ardmore and Duncan added.
Oklahoma County used to be chopped up a lot more. You would still have to split it even if Pottatomie and Seminole were moved to OK-4.