I bought 20 acres in the hills around SE Oklahoma and am planning on a cabin next year. You can pretty much do whatever you want in Oklahoma. I was asking around about building permits and other regulations and the response was always a confused look and "it's your land, you can do what you want".