How many favors do I need to do before accessing the housecarl of, say, Solitude?

(I'm not counting those added by Hearthfire, Lydia and whoever you get in Windhelm for obvious reasons.)