Sha'tar: Mechanar
Lower City: Shadow Labyrinth
Cenarion Expedition: Steamvault
Honor Hold: Hellfire Ramparts
Keepers of Time: CoT: Durnholde

Those obviously aren't the only places you can get rep from, but they're the easiest, to honored.