Vadsø ble innlemmet i samme kjøpstadsvalgkrets i 1856. Hammerfest og Vardø ble en egen valgkrets i 1859. Ved stortingsvalget 1862 dannet de fire byene én felles krets, utvidet med Bodø som femte kjøpstad ved stortingsvalget 1876 og videre. Ved stortingsvalget 1921 ble det innført forholdstallsvalg, og byene inngikk da i en felles valgkrets for Kjøpstedene i Nordland, Troms og Finnmark. Ved stortingsvalget i 1953 ble ordningen med egne kjøpstedskretser avsluttet, og Hammerfest, Vardø og Vadsø gikk inn i Finnmark fylke.