Any department store that fails to create a gender neutral section could face a $250 fine for a first violation, and a $500 fine for any subsequent violations.