Souzo wrote:
http://wow.allakhazam.com/item.html?witem=7005
The closest city on this list to you would be Darnassus. However, I think I recall buying a skinning knife in dolanar from the tradeskill/general goods npc, but I might be mistaken.
You did indeed. Second floor of the tree across from the inn has a General Goods vendor just beyond the ramp (almost directly above the First Aid trainer).