The state is seeking qualified firms to provide various shoe materials, including rubber for outsoles, per specifications.