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