erro de acentos no insert

fiz insert de cidade ja coloquei todos sistema de acento na internet para arruma

ja troquei todos os typos de latin e uft do banco de dados mesmo assim

no momento do insert ele salva com acentos errados

http://prntscr.com/22xy8q

echo $cidade = $_POST['cidade'];
echo'<br>';
echo $uf = $_POST['uf'];

$sql = mysql_query("INSERT INTO cidade (Nome_cid, Uf_cid) values ('".$cidade."','".$uf."')")or die(mysql_error());  

ja usei

mysql_query("SET NAMES 'utf8'");

utf8_encode('string');

nada funciona