It seems you're right. I know I was close to the average for my region, but that's a high cost-of-living city with a much higher median income than 35k. I may have also been conflating household and individual income.
Lessons: 1) I have no concept of the median experience in my country, 2) a single number can't answer the question "does this country have high taxes".