Nah. At $1M per mile, a fence would cost under $10B. About half what the Big Dig in Boston cost.
Border control naysayers want to paint this as un-doable. It is VERY do-able.
And exactly how would a fence keep a few terrorists out of the country? It wouldn't.