Jesse tracked Zoe down not with his normal godly abilities, but with his new nose. He found her scent easily outside of the Wayne Building and followed it to her apartment. From there, he followed it to the park. When he saw her, he wagged his tail and started after her, catching up and then matching her stride while looking up at her and grinning in his new doggy like way.