Wyoming, Indiana and Mississippi have the highest annual fuel costs. Wyoming tops the list at $2,742.78, which is attributed to its higher annual mileage. The state's drivers travel around 20,000 ...