Thanks for the question. I would suggest using the multiple jobs worksheet, since from your question the job change appears to be recent. Just annualize the salary for the new job when using the tables based upon your filing status. Then adjust the W-4 for the new job when you use the tables to generate the extra withholding needed. Remember to only divide the extra tax withholdings that you will put in Part 4 (c) by the remaining pay periods at the new job.
Congratulations @derinm and best of luck with the new job.