Verizon has committed to investing $112 million in network enhancements across the state, particularly focused on coastal regions.