Public flags in Michigan have been ordered to fly at half staff Tuesday in honor of former Vice President Dick Cheney, who died Monday night.