Verizon Communications has elected Kathryn A. Tesija, EVP merchandising and supply chain at Target to the Verizon board of directors, effective immediately.