Toss Ryan and Rubio into the mix and you get the same result, plus you have chance of winning.
RUBIO not NBC
A Santorum/McDonnell ticket would have a native of Virginia who is a resident of Pennsyvlania teamed with a native of Pennsylvania who is a resident of Virginia.
McDonnell is the father of five children (including a set of twins); Santorum of course has 7 living children (and one deceased). I don't how far back you'd have to go to find a ticket whose families included 12 living children--perhaps the 19th century.
Rob Portman is another name sometimes mentioned. He is a Methodist. He is currently senator from Ohio but I don't know if he would be able to guarantee that his state went for the Republican ticket.