The correct statement is: They have the same speed but different velocities.
This is because Matt and Jaime are both walking at the same speed of 1.25 miles per hour, but they are moving in different directions (east and south), which means their velocities are different. Velocity is a vector quantity that includes both speed and direction.