your examples made my poorly stated case...

Two noteworthy items from your informative Post:
So, how does a country without much administration to begin with handle even the basic aspects of tax collection ? Unless the government is supported by foreign funding, it would probably find the easier path to be funding by natural resources (oil, narcotics, etc.).
Steve The Planner has provided a sensible answer -- my nonsensical one is that "Yes, it is easier and that's why there's so much of it out there..."
probably West Virginia (if Sen. Byrd managed to snag that one).
Almost certainly there is one there, IIRC, there are 14 IRS Call Centers nationwide. The IRS 'puter center is there: LINK.