New Mexico is the cheapest US state to mine Bitcoin in terms of average electricity cost, while Hawaii is the by far the most expensive.