New Bethel Baptist Church Cemetery is located at 3905 Big Bethel Road, Yorktown, VA . Yorktown, VA is located in York County, VA.