Depois de tanto pensar, resolvi.
Dentro do while php, crio uma div com o nome 'list_map_'
Inicio o javacript em outro While na index desta forma
google.maps.event.addDomListener(window, 'load', init);
function init() {
var locations = [
<?php
$coordenadas_sql = mysql_query(
"
SELECT
cidade.id AS id_cidade,
cidade.name AS cidade_nome,
empresa.nome
FROM
cidade, empresa
WHERE
id_cidade = cidade.id AND
empresa.nome = 'blablabla'
");
while($coordenadas_dados = mysql_fetch_array($coordenadas_sql))
{
echo '['.$coordenadas_dados['coordenada'].',"images/pin.png"],';
}
?>
];
<?php
$coordenadas_sql = mysql_query(
"
SELECT
cidade.id AS id_cidade,
cidade.name AS cidade_nome,
empresa.nome
FROM
cidade, empresa
WHERE
id_cidade = cidade.id AND
empresa.nome = 'blablabla'
");
while($coordenadas_dados = mysql_fetch_array($coordenadas_sql))
{
echo 'mapInit('.$coordenadas_dados['coordenada'].',"list_map_'.$coordenadas_dados['id_cidade'].'","images/pin.png", false);';
}
?>
}
Funciona perfeitamente bem