The U.S. exchange is looking to hire a leader with excellent political judgment to oversee relations with Washington D.C.