The governor has promoted cycling in his province, but was dismissed from his job this week