As a Southerner and barbecue lover myself, I would be delighted to claim pastrami as a legacy of the long, proud Southern tradition of slow-smoking meats. But, unfortunately, I can't: The historical record simply doesn't hold up. Here's the true origin story of America's iconic deli meat.