Appalachian Power, headquartered in Charleston, W.Va., provides service to AEP customers in West Virginia, Virginia and Tennessee. Appalachian Power maintains regulatory and external affairs offices in both Charleston, W.Va., and Richmond, Va.