The State is soliciting proposals from qualified contractors for construction of a recreational trail.