Freljord the City-state

As it is, you pay cost before choosing targets. If you want it to not grab the same card that was sacrificed, you should word it like Daretti, Scrap Savant's -2 ability. It would read something like

S, T: Sacrifice a Snow permanent. If you do, return target snow card from your graveyard to your hand.