The Pentagon is deploying a U.S. Navy destroyer to the Gulf of America as part of its mission to secure the southern border, Chief Pentagon Spokesman Sean Parnell said Monday.