People in 49 states have booked trips with Virgin Voyages, according to Richard Branson. That just leaves one.