The mayor and governor have long hailed their partnership. Will it survive federal corruption charges?