Vardø fikk bystatus som kjøpstad i 1789, Vadsø i 1833. Kirkenes fikk bystatus av kommunen i 1998.