Isso ocorre devido à sintaxe incorreta e os nomes das colunas na consulta INSERT não devem ser colocados entre aspas:tente
$result = mysql_query("INSERT INTO ".$tbl_name."(city_id, city, state_id) VALUES(NULL, '".$city."','4421') or die(mysql_error()";