PHP + MySQL. Gravar?

Galera to com uma duvida

Eu tenho uma tabela de cidades e estados, porem eu quero relacionar varias cidades a uma pessoa (checkbox), como faço para relacionar mais de uma, seria mais de um id? pq campo de id so cabe 1

Eu quero relacionar Nx1, são mais de 5 mil cidades