Viamedia announced it has expanded its advertising sales representation with Windstream Holdings, Inc. to four new markets - Houston, TX; Charlotte, NC; Lexington, KY, and Lincoln, NE. Viamedia already represents Windstream in the Greensboro, NC, and Johnstown-Altoona, PA, DMAs. The new partnership adds to Viamedia's growing national footprint; it now manages sales, operational and technical back room functions for cable companies across 75 designated market areas in 35 states.