Inserir vários registros em uma tabela

Estou tentano fazer uma consulta ao BD para montar uma query [inline]INSERT INTO[/inline] com o resultado da consulta. A parte que gera o nome dos campos eu consegui fazer. Agora preciso de ajuda para gerar o [inline]VALUES[/inline]. Vejam:

 

<?php
$sql = "SELECT estado,cidade, COUNT(*) AS total FROM tabela GROUP BY estado,cidade";
$rs = mysql_query ($sql) OR die (mysql_error());
$total = mysql_num_rows ($rs);

// Listar campos da tabela

$campos = array();
 for($i=0, $total=mysql_num_fields($rs); $i<$total; $i++){
 $campos[] = mysql_field_name($rs, $i);

}

$campos_str = implode (",",$campos);

 $sql_insert = "INSERT INTO novaTabela (".$campos_str.") VALUES";

// Monta a parte VALUES

$sql_insert .= " ('1', '2', '3')";

 $rs = mysql_query($sql_insert) OR die (mysql_error());

?>

O código acima me retorna:

INSERT INTO novaTabela (estado,cidade,total) VALUES ('1', '2', '3')

A minha dúvida está em como gerar a parte que vem depois de [inline]VALUES[/inline]