In Skyrim you can become Thane of every hold. The only exception is Eastmarch in which you can get the thanedom after the civil war is over.