Look for the area that represents your class if you are struggling to find your trainer. For instance, the Ranger trainer will be located at the archery range. To use the class trainer, walk up to him and press x to open your Skills and then switch Specialization for a small fee. You can also change your skill point arrangement for a little amount of money.
Right now trainers do not say anything different than normal NPCs.