Coeburn is a coal town in Wise County, Virginia, United States, along the Guest River. The population was 2,139 at the 2010 census. The Town of Coeburn was originally named Guest Station after explorer and surveyor Christopher Gist. Gist writes about the area of Coeburn in his trip journals of making camp in the area with his son, Tom.