Brickey Cemetery is located at Virginia 311, New Castle, VA . New Castle, VA is located in Craig County, VA.