A man wanted in connection with a stabbing at a home in Roanoke Rapids was arrested Monday morning in Virginia, the Halifax County Sheriff's Department said.