SAITAMA, Japan - Four people died and at least eight people were injured Sunday in a fire at a sex service parlor in Saitama, north of Tokyo, local police said.