A Secret Service dog fell to its death Saturday evening in New Orleans while it did a security sweep of a parking lot near a hotel where the Vice President spoke.