It depends of if they have a place of residence. Most adventurers probably don't, and wander from country to country. In addition, let me ask you, "Do you have to pay taxes if you find a 20$ bill on the ground?"
Exactly. Even those adventurers who do claim residences probably take the stance of "You can have your taxes when you pry them from my cold dead hands."