Two First Nations in Manitoba's Interlake region have declared a state of emergency ahead of a potentially devastating flood.