UPS was accused of having since 2010 shipped more than 683,000 cartons of untaxed “contraband” cigarettes to unlicensed wholesalers, unlicensed retailers and residences, often from smoke shops on Indian reservations.