using System;

using System.Text;

using System.Text.RegularExpressions;

public class Program

{

    public static void Main()

    {

        var cidade = "São Paul~ó ";

        cidade = cidade.TrimEnd();

        cidade = cidade.TrimStart();

        byte[] bytes = Encoding.GetEncoding("ISO-8859-1").GetBytes(cidade);

        cidade = Encoding.UTF8.GetString(bytes);

        cidade = Regex.Replace(cidade, @"[^A-Z0-9\t. ]", "", RegexOptions.IgnoreCase);

        Console.WriteLine(Regex.Replace(cidade, @"[^A-Z0-9\t. ]", "", RegexOptions.IgnoreCase));

    }

}