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