The earliest one you can find in Dragon's Dogma 2 is on the west side of Vernworth, just west of the Merchant Quarter; the shop's map location and the sign outside of it are pictured in the images ...
Results that may be inaccessible to you are currently showing.