FUKUOKA - A man was charged Wednesday with murder and violating the weapons control law for fatally stabbing his ex-girlfriend on a street in the southwestern Japanese city of Fukuoka last month.