WHITMAN, W.Va.—George Adkins and other miners now spend their shifts pulling equipment from an underground coal mine before it closes in December.

He and his wife, Missy Adkins, are considering leaving the state altogether and heading to Tennessee or North Carolina—if they can get someone to buy the old coal camp house they spent years and thousands of dollars updating in the narrow hollow where they live.

“Everywhere...