A 4.5 magnitude earthquake struck about 8 miles north of Cabazon near Palm Springs early Tuesday morning followed by a 3.2 magnitude aftershock moments later, the USGS reported.