Salt domes are commonly used to store CNG.
No salt domes in Oklahoma. They're all along the Gulf Coast -- TX, Louisiana, MS, AL. The salt in the mid-continent is called "bedded salt" and exists in stratas interspersed with other minerals--not used for storage.