A 42-year-old man in Hamamatsu, Shizuoka Prefecture, was arrested early Friday morning for allegedly stabbing a woman to death on a street, police said.