A Florida man stabbed his wife outside a Babies ‘R’ Us on Tuesday after accusing her of “putting voodoo on him,” police said.