Japanese police allege an American tourist set fire to an Okinawa hotel last month intending to kill the other guests inside, including a man later rescued with the help of a U.S. Marine.