If you’re playing online, you could always ask for a blacksmith in global chat.