Tucson's May Day rally in downtown drew hundreds to demand workers' rights, while Arizona Senate Republicans split over Proposition 123's impact on mail-in voting. Authorities also urged vigilance in missing persons cases as they continue investigations.