The Republican governors of Florida and Texas are headed toward showdowns with some of the world’s largest cruise lines, including Norwegian and Carnival, over whether passengers boarding ships leaving their states can be required to show proof they’ve been vaccinated.