This is really what I was looking for.

Update sysjobsteps

set command = replace(command, '\\OLDSERVER', '\\NEWSERVER')

where command like 'EXECUTE%'

There are 2 paths in the command field that I'm updating at once,...