Welcome to the Grayson County, Virginia Government website. We are located in beautiful Southwestern Virginia. You will find contact information for all of the departments and services on our website. Please feel free to use our website for info. about Grayson County, Virginia located in The Blue Ridge Mountains of Virginia.