Black Headband is LEVEL 1 item in tailors, black neckband is LEVEL 1 item at general store- don't get them mixed up, the sheriff won't.
World 1 towns ranked about 175 that sold black headbands, when i was looking for them-all distances from my town, so one might be close to you
Great Havoc (16 hours)
Painful (14 hours)
Murvel city (12 hours)
HIRE (4 hours)
Sticky ganja (2 hours)
Rattlesnake Hills (75 minutes)
I may have misspelt the first 3 towns, and of course there were more- these were my notes, before I found one I thought of as "reasonably close" to send my fellow townspeople to