Depois de tanto pensar, resolvi.

Dentro do while php, crio uma div com o nome 'list_map_<?php echo $id_empresa;?>'

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