Will a letter with the wrong city but correct zip code and street address arrive at the correct destination?

The chances are slim because the letter will be sent to the zip code area first. When the post office cannot find the address in that zip code, they will simply send it back instead of trying to check all of the other zip codes for that address.