Somewhere else here, a question was asked regarding just how much a VP choice matters. I submit that the VP choice reflects on a candidate's true philosophy and/or the kind of voter he wants to bring in. Christie would be a tell for me.
So...Ronald Reagan's was the first Bush presidency?
Actually, I think you have a point for _some_ candidates.
Others, like GWB, selected a veep to fill real or perceived failings at the top of the ticket. (Cheney's gravitas vs GWB's lack of same.) And other times veeps are chosen to help bring a particular state into play or ensure it goes the candidate's way. Clinton/Gore, JFK/LBJ, Eisenhower/Nixon come to mind.
Trump could use a veep to help out a few of his weaknesses:
1. Gravitas/foreign policy (Mattis)
2. Legislative Legerdemain (McClintock)
I do not think Trump needs help with:
1. Women
2. Blacks
I think he will do much better with them than recent GOP candidates for non-political reasons.
I can see a popular swing state Republican in the veep slot (or a promising blue state like NJ) with little regard for his politics other than the GOP label. Christie is the obvious NJ pick, but I think:
1. Christie is too big a personality for veep.
2. Giuliani would do as well, without Christie's baggage (G-man's baggage having dissipated somewhat since 2000.)