For the Horde, Doctor Herbert Halsey Undercity in the Undercity. For the Alliance, Ainethil in Darnassus. For any other trainer inquiries it's best to search in the "trade skills" section for "list of trainers" in this site on the left hand side of the screen near the bottom of the bar.