The poll, conducted by a Republican and a Democratic pollster, found that only 35 percent of Americans, and 30 percent of Floridians, opposed improving ties with Cuba.