Kill spiders or cave spiders
Break cobwebs with a sword or shears
Fish for string as loot
Loot chests in dungeons, mineshafts, desert temples, and other structures
Trade with fletcher villagers
Use a cat to bring string as a morning gift
Craft wool into string in some versions or mods if available