Does Solitude not have any available bounty quests? It would be odd that Solitude would be the only city that doesn't give out bounties. I've spoken to Falk Firebeard and the bartender at the Winking Skeever, and neither seem to give out bounties, just the quests that they are already involved in.