Buscar sem acentuação caracteres acentuados convertidos em utf-8

Estou precisando fazer consultas em tabelas com CHARSET UTF-8  e COLLATION utf8_general_ci os dados no BD ficam salvos da seguinte forma

Ex: São Paulo no BD fica São Paulo

Ao buscar "São Paulo" eu converto para São Paulo e realizo a busca normalmente, porem ao buscar "Sao Paulo" sem a acentuação não me retorna nada, tem alguma ideia do que posso fazer?