From WoWWiki:
When WoW was in beta and in the early days of release there were many different weapon trainers that taught individual weapon skills. Instead, now each city has one weapon master who teaches all of the skills for that race.
Binny taught daggers, and her original location was in Kharanos.
The launch of Cataclysm also did away with all weapon trainers.