King George County has opened its Native American Heritage Trail, a self-guided driving tour highlighting the history of the Rappahannock and Patawomeck tribes in the region.