Spatial Patterns when Phases Separate in an Interacting Particle System