Rio's Mayor Eduardo Paes announced a state of emergency while President Luiz Inacio Lula da Silva's government offered federal support.