Na doc existe um query builder https://www.visualcrossing.com/weather/weather-data-services
Nela ele tem uma opção de mostrar como seria a chamada na API
Veja que a url gerada aceita os espaços.
Note: Também aceita o nome da cidade sem espaços.