SAITAMA, Japan - A 42-year-old man was arrested early Wednesday after holing up in an internet cafe near Tokyo with a female part-time worker as a hostage, police said.