What Martinez is saying is that… Because he just saw Jack at the mall, it is not possible for him to already be in his office. His reasoning is not made clear, but the assumption is that the time it would have taken Jack to reach his office is longer than has elapsed since he saw Jack. I believe “couldn’t” is required here – He could not have arrived before me.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.