Caldwell Cemetery is located at Johns Creek Road, New Castle, VA . New Castle, VA is located in Craig County, VA.