IIRC, they restock every week, in game time.
Actually, it's every three days.
There's also another way to restock them by saving your game near them, exiting the game, then going back in and reloading the save. This can be used on any vendor that is tagged to have their inventory respawn. However, some may consider this an exploit so it's up to you whether or not you want to use this method.