The public-private partnership will give 20,000 new customer locations access to high speed internet.