samui is a feeling, whereas tsumetai is a property.
You would say samui when you feel cold, and tsumetai when something else is cold. For the example you put in your question, it would be samui.
If you wanted to say that an object is cold, such as a glass of water, or as Arucard303 said, ice cream, you would use tsumetai.