5 Arizona cities and towns start with M, from Mammoth to Miami. The largest is Mesa, with an estimated 517,151 people in July 2024, per the US Census Bureau.