<?php
$uf = "São Paulo";
$preposicoes = array(
    "Rio de Janeiro" => "do",
    "São Paulo" => "de"); // complete com os demais estados

echo "Olá visitante " . $preposicoes[$uf] . " " . $uf . "!";
?>