According to OKCTalk.com talks have started to potentially bring the Swedish retailer to North Oklahoma City to an area near Memorial Road. It looks like the new location would put it where Costco plans to open soon. The closet store to OKC is in Frisco, Texas (not exactly a short drive for Swedish Meatballs).
I hope this is happens. Between Costco and IKEA I would never be home.