Sit at the inn for a bit. If someone comes in, take a look at the swords they are wielding and ask them where they came from. This works best if you are a good aligned character asking another good aligned character.

If you are ranking in a group, ask your groupmates for suggestions.

If that fails, you can always attempt to buy the information, offer gold for a better sword or knowledge of where to get one.