Ok, the long and short of it:

Keystone is here for answers and profit. If the town is deserted but supplies and valuables are available, he's not above looting. Not above, but not here specifically for it. So yeah, shops on the main thoroughfare, Inns, etc. Anything from smithies that can come in handy, such as rare metals, silver, cold iron, etc. Obviously looking for a pair of carts, or a good, solid wagon, carriage, pack haul, whatever is available. 

With that in mind, we're not straying off the path too far in search of this, as it smells like potentially hostile territory. 

Side note, Keystone is always on the lookout for something called Blackrock, though he hasn't had the opportunity to actually search for it so far in this campaign. It's a Dwarven metal that's supposed to be an amalgam of steel and granite, particularly useful in the hands of someone like our stoic protagonist due to his earthshaping abilities.