You're all right! Syria and Iran are closer, and working off this map, Kuwait is 1234 km / 766 mi from the Russia-Azerbaijan border, and Kyrgyzstan is 1164 km / 723 mi from the Russia-Kazakhstan border. Quiz updated; thanks for all your feedback.
I hate to be that guy, but technically Spain is in the part-in, part-out category with Ceuta bordering Morocco in Africa, so it should be an alternate answer as well.