The Chickahominy and Chickahominy Eastern Division are among several Virginia Indian Tribes that received state recognized in the 1980s. Learn more about them at The Gathering. Chickahominy Tribe Coarse Pounded Corn People. The Chickahominy Tribe is located in Charles City County, Virginia, midway between Richmond and Williamsburg, near where the tribe lived in 1600 Chickahominy Tribe Eastern Division Last of the eight state-recognized tribes in Virginia to own land. The Chickahominy Tribe Eastern Division is located 25 miles east of Richmond in New Kent County, Virginia. | Take the Virginia Indian Heritage Trail. Read more online in this landmark publication created by members of the Virginia tribes and edited by Kareene Wood. Learn more at Virginia Humanities. |