The correct statement is: They have the same speed but different velocities.
Matt and Jaime are both walking at 1.25 miles per hour, so their speeds are the same. However, they are walking in different directions (Matt to the east and Jaime to the south), which means their velocities are different since velocity is a vector quantity that includes both speed and direction.