The concentration matters. Concentrated Na will displace Mg, but in the Na concentration in the tap water Mg will displace Na. If you had a concentrated brine with large amounts of both sodium and magnesium, the Mg would win.