Almost. It doesn't handle multi word cities, eg "San Franciso", and it spawns extra processes. Try:
awk -F "\t" 'NR != 1 { if (!cities[$5]++) n++ } ; END { print n }' payroll.tsv