Gas Cost Estimation for States