Paris and Nicky Hilton attended the USO's Swingin Salute to Our Troops in NYC Wednesday night.