Today, O'Reilly Auto Parts operates 4 stores near Yorktown, York County, Virginia. These are all O'Reilly Auto Parts branches in the area.