Huffman Memorial Park is located at Cumberland Gap Road, New Castle, VA . New Castle, VA is located in Craig County, VA.