I managed to figure it out. This is what I came up with
UPDATE [LinkedTable], [PrimaryTable]
SET [LinkedTable].[PT_ID] = [PrimaryTable].[NewID]
WHERE [LinkedTable].PT_ID] = [PrimaryTable].[OldID]
Looks really basic when you see it laid out before you like that :-/