Different NPCs can teach you new skills for gold once you get to a certain skill level. Those NPCs can be found in cities.