A spokesman with Midstates Petroleum confirmed the company is moving its headquarters to Tulsa from Houston after the company put all of its oil properties in Louisiana up for sale.