Baling twine is not recyclable in my city. Even if the twine itself was recyclable, it would wreak havoc on the machinery.
In the meantime, the recycling person at the city has given me the name of a person in Parks & Rec at the city who can use twine in children’s craft projects.
