Did you listen to the interview?
Israel has shown that border fences can be quite effective. A fence by itself is not the solution, but it is an integral part of defense in depth. Yeah, you could take steps to defend the border without it, but a fence makes all the other elements much more effective. That is the point Perry and other fence critics miss.