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