What is a St. Paul sandwich, and why can't you get one in St. Paul?

The sandwich, which has been named Top 10 in the country, has a convoluted backstory and a surprisingly good taste.