We present a two-stage redistricting-location problem in the context of emergency evacuation planning. The first stage is a multi-objective fair redistricting problem re-evaluating the pre-existing district assignments to optimize the prioritization of equitable population distribution and hazard risks mitigation while ensuring spatial adjacency and compactness. The optimal re-districting solution enters the second stage as a parameter for the facility location-allocation problem, which yields optimal location of short- and long-term evacuation centers and allocation of districts to chosen facilities. A real-world case from Cagayan de Oro City in the Philippines is considered. Numerical results demonstrate that the solution approach significantly improves the emergency response of the local government during Super Typhoon Rai, the second most destructive typhoon in the Philippines.