Primeiro declaramos na uses a unit ShellAPI.
Em seguida, colocamos um botão e adicionamos o seguinte código:
ShellExecute(0, Nil, PChar('http://maps.google.com.br/maps?f=q&source=s_q&hl=pt-BR&geocode=&q=' + Edit1.Text + '-SP&jsv=143c&sll=-23.186453,-46.884453&sspn=0.478436,' + '0.545883&g=&ie=UTF8&ct=clnk&cd=1'), Nil, Nil, 0);
Onde edit1.text seria o nome da cidade a ser pesquisada.
Uma boa implementação para não abrir o browser padrão, pode ser usar um TWebBrowser para visualizar a página na própria aplicação. O limite é a sua imaginação!