Como definir cor de fonte de acordo com o cadastro do bd?

Bom dia...

Meu conhecimento em php é bem básico e estou a um certo tempo parado, bom, preciso da ajuda dos Srs. para fazer o seguinte...

O Código abaixo é utilizado para buscar os dados de um banco mysql, tratando-se de uma lista telefonica de apenas uma cidade, e resolvi agora adicionar mais cidades em minha lista.

O que gostaria é que fosse possível cada cidade ter uma cor de fonte diferente pois qdo buscar por supermercado por exemplo irá localizar de todas as cidades, daí, queria uma diferenciação por cores no nome da cidade, tipo, sao paulo em vermelho, rio de janeiro em azul, parana em verde... etc...

como fazer isso? desde já muito Obrigado!

<?php
header("Content-Type: text/html; charset=ISO-8859-1", true);

if(!empty($_GET["valor"]))

{ // O CAMPO VALOR CONTERÁ O QUE O USUARIO DIGITOU ATÉ O MOMENTO.. // CONECTA AO BANCO COLOCA PARAMENTROS IP,USUARIO,SENHA

include_once('conexao.php');

// EXECUTA A INSTRUÇÃO SELECT PASSANDO O QUE O USUARIO DIGITOU
$sql="select * from lista where nome like '%$_GET[valor]%'";
$resultado=mysql_query($sql) or die (mysql_error());

//VERIFICA A QUANTIDADE DE REGISTROS RETORNADOS

$linhas=mysql_num_rows($resultado);

if($linhas>0){

//EXECUTA UM LOOP PARA MOSTRAR OS NOMES DAS PESSOAS
// VALE LEMBRAR QUE TODOS ESSES RESULTADOS SERAO MOSTRADOS DENTRO DA PAGINA INDEX.PHP
// DENTRO DO DIV 'PAGINA'

while($pegar=mysql_fetch_array($resultado))
{

 echo "<hr>";
 echo "<p style='font: verdana; font-weight: bold; font-size:10px; color:#076DBF;'>$pegar[nome] - $pegar[fone]</p>
<p style='font:verdana; font-size: 9px;'>$pegar[ende]
<br />
<b>$pegar[cidade]</b></p>
<p style='font:verdana; font-size: 9px;'><a href='mailto:$pegar[email]'>$pegar[email]</a>    <a href='$pegar[site]' target='blank'>$pegar[site]</a>
";

if(!empty($pegar[banner]) or $pegar[banner] != '') {

	echo "<br / ><a href='$pegar[site]' target='blank'><img src='banner/$pegar[banner]' /></a>";
}

}
}

}
?>