Construyendo una cadena con onclick

[humanista]

Tengo una serie de check de la siguiente manera:

Pongamos provincias de España con sus códigos postales como value.

[checkbox] Madrid (value 28)
[checkbox] Barcelona (value 08)
[checkbox] Vizcaya (value 48)
[checkbox] Málaga (value 29)

... y así hasta el infinito (aunque las provincias sean 48, en mi caso práctico pueden ser miles)

El caso es que cuando se vaya pinchando en los checkbox, por ejemplo en Barcelona y Málaga, consiga esta cadena:

$cadena="28,29";

y esa cadena la pasaré por AJAX para hacer algo con ella.

Es decir cuando se haga onclick en el checkbox de Málaga se hará algo así como:

$cadena .= ",29";

Claro, si se vuelve a deseleccionar, se quitará el ",29" de la $cadena.

No sé, esa podría ser la idea pero no lo tengo muy claro cómo hacerlo. Espero haberme explicado.

Alguna idea sobre cómo implementarlo.