Each character can choose two main skills and any or all three of the secondary skills. Secondary skills include First aid, cooking and fishing.
Of the primary skills, JC or jewelcrafting is one of them. Go to the nearest big city in game, and ask a gaurd for the directions. Right click him, choose professions and then choose JC.
He/she will give you an arrow as to how to find the KC trainer. You never really have said what race you are so I can't point out exactly where to go but ask any guard and they'll get you going.
Mining is a good skill to accompany JC.
Bo