Looking for the Wallaces from Scotland That Came to West Virginia

I am having trouble following my line back past my paternal grandfather. His name was Charles A. Wallace, born March 1896. One record says his parents were born in Scotland and one record says his parents were born in West Virginia. He married Josephine May Martin and later married Mattie May Freeland. If you can help, I would be grateful. Thank you!