Midway Memorial United Methodist Church 5532 Veterans Memorial HwyGate City, VA 24251Phone: 276-452-2412Driving Directions:From Gate City:Turn onto Veterans Memorial Hwy at the intersection with East Jackson St and Nickelsville Hwy, travel North 5.5 miles, the church is located on your right just before the intersection with Midway Rd.