K and the rest are correct although z is not. Another one appears twice.
36d is an obscure word that could also be a tennis player. "The initials have also been omitted" is confusing but does actually make sense. If you can identify the cities that will help- especially if you draw a rough map on a spare bit of paper.