A 31-year-old newspaper deliveryman was found severely injured in Aichi Prefecture early Wednesday after apparently being shot with a crossbow and stabbed, police said.