I started a new character and am doing well, but I cannot find the blacksmith. I believe he is somewhere northeast of the prison where the game begins.
I think perhaps the wiki will be your friend as you play through this game.
The entry for this quest does not have a map, but the description is quite accurate.