Gov. Mary Fallin has released an executive budget proposal that calls for agency consolidations to cut costs and work through a $600 million budget shortfall.