A new composite-move Tabu search (CM-Tabu) method enhances spatial redistricting by efficiently maintaining contiguity while expanding feasible neighborhoods, leading to better optimization results. This approach shows significant improvements in solution quality and computational efficiency, making it suitable for real-world applications in redistricting processes.