Depends on the city, as the Vale is not a country as such. But, as penalties go in the rest of the near world, it could be anything from monetary fines to dismemberment, or even the gallows. Kari-Mar in a merchant oligarchy, so your punishment probably depends on who you are and who you know, but merchants in general aren't to keen on thieves. You could very well be hanged, if you're caught.