Nordkapp kommune vedtok bystatus for Honningsvåg fra 1. oktober 1996, og i ettertid har det vært mange diskusjoner rundt stedets status som by. En endring i kommuneloven krever at kommunen må ha minst 5 000 innbyggere for at et tettsted skal kunne kalle seg by, men Nordkapp kommune vedtok bystatus for Honningsvåg før innføringen av denne loven. Siden norske lover ikke har tilbakevirkende kraft, gjelder dette ikke for Honningsvåg, som dermed kan kalle seg en by.