We couldn’t find what city pays the highest, but most of the cities in Washington pay higher than the average national salary.
If you want a higher-paying salary as a travel agent, Washington is a good state to work in.