TOKYO—The hard-fought bid to legalize casino gambling in Japan—a potential $40 billion industry—faces a critical test in the coming weeks. Japanese politicians and casino executives are increasingly worried it will fail.

Optimism had bubbled over in recent months that Japan could legalize casinos, positioning the country to become the world's second-biggest gambling market after Macau. Casino-resorts are being sold as a way to light...