Obie konstrukcje są w użyciu, i to jednakowo często. Pierwsza (kandydat na fotel) kojarzy się łatwo z kandydowaniem na stanowisko. Druga (kandydat do fotela) przywodzi na myśl kandydatów i pretendentów do tronu. Wątpię jednak, aby użytkownicy tych konstrukcji widzieli między nimi istotną różnicę.