Grammy-winning rapper Nelly was arrested near Seattle early on Saturday after a woman accused him of sexually assaulting her on a tour bus, police said.