I think it depends on which two East Coast guys.
Christie would definitely hurt Trump.
Giuliani, OTOH...
Giuliani as VP, no. They’d be giving up any chance of NY’s electoral votes.