Here's a 2010 McCain campaign ad: "Complete the dang fence"
Hindsight, pretty glad Obama won in 2008 and, maybe to a lesser extent, 2012. There are obvious downsides but the right person, in the end,. probably won.