The ones stolen August in Las Vegas sounds like it may have been someone's vehicle that was traveling to or from a gun show. Any gun shows in the area the week before or after?
As far as TN, Memphis is the overnight air hub for UPS, so a lot of handguns, which are shipped either overnight or two day air will go through the Memphis UPS hub.