Eso que pides no es posible hacerlo en una sola consulta. Necesitas una consulta y luego recorrerla, ya que está compuesta de varias líneas... Algo así
Código:
set rs=connection.execute("SELECT localidad,nombre FROM tabla ORDER BY localidad")
if not rs.Eof
antLoc=""
rs.moveFirst
while not rs.Eof
loc=rs("localidad")
if loc<>antLoc and antLoc<>"" then
antLoc=loc
if aux<>"" then
response.write(aux+"<br>"+vbCrLf
end if
aux=loc+": "
end if
aux=aux+rs("nombre")+" "
rs.moveNext
wend
if aux<>"" then
response.write(aux)
end if
end if
rs.close
Algo parecido. La cosa es reflejar la idea de recorrer la consulta.
No metas el código a saco y échale un vistazo que lo he metido de corrido y puede tener algun errorcillo

.
Saludos