He cannot pick Giuliani, even if he wanted to. They cannot both be from the same state.
Christie is from NJ, another NE state. He needs someone from elsewhere if state associated.
I don’t think he is as concerned about how many votes the VP can draw as how effective the individual will be in working with Congress.
He is confident with his ability to draw the needed votes to win.