Exempting Montana was the only way their senators would vote yes on the bill