The strong Republican showing statewide in Tuesday's election nearly caused Democratic Governor Phil Murphy to lose bid…