The Arizona Department of Administration said the state's U.S. flags will be immediately raised to full staff in response to President Trump's order.