Videos verified by The New York Times show border crossings in southern Iraq becoming the latest target in the hostilities in the Middle East.