I tested this by hand...
If you call for 'http://xoap.weather.com/search/search?where=New%20York%2FCentral%20Park%2C%20NY' this would be the perfectly URL encoded string to search for 'New York/Central Park, NY'.
BUT, this does not return any result. Only an empty search message. Seems that this is a problem with the XOAP server on weather.com's side.
I'll implement following workaround with the next release:
For now, if one searches for a location 'New York' the location cache stores the following hash: