They do have at least one, three actually. The one in the keep itself is not the place where random strangers can wander into but there are two in the city surrounding the keep and it is not difficult to get directions.

The blacksmiths shop is quite large with space for horses to be tethered outside. There's a man by a fire, hammering away. It seems Feanor has come to the right place.