TOKYO - A majority of Japanese support a bill to open the door to more foreign blue-collar workers in sectors struggling with labor shortages, a Kyodo News poll showed Sunday.