Department of the Interior officials promised Tuesday to "turn over every rock" to keep one of the country's largest coal plants running, saying they would examine the regulatory costs of an associated coal mine in hopes of driving down the operation's expenses.