Oklahoma's new governor has launched a cost-saving effort for state government that includes ordering the sale of his office's state airplane and demanding agencies stop hiring contract lobbyists.