Newt has bee around too long to be VP. Give Newt a job as key advisor. Trump will respect his opinion and partly because Newt is an old war horse about the same age as The Donald.
For VP Trump needs someone who would be fresher on the national scene. Perhaps a Republican governor