It sure was cold?/ It was sure cold?

Forget adverb for a moment and think of it as a modifier instead which it is.' We are talking about 'misplaced modifiers.' What do you want to modify? Modifiers, both adjectives and adverbs, most often precede the word they modify, but not always.

"The story is probably untrue.

The word 'only' is often a seen as a misplaced modifier:

Incorrect: If you only would come home.

Correct: If you would only come home.

As noted above, it is not concrete. Pick your poison here:

It sure was cold.
or
It was sure cold.

You can go either way as we often write in a manner in which we speak, which, unfortunately, is not always correct according to the rules of grammar. There is a lot of bad grammar that you can get away with in informal, spoken English that you cannot get away with in formal writing.

It sure was cold~
sounds better...and the latter gives me an awkward feeling...

while the second set of example seems acceptable either way...

idk..not really an expert in grammar...english is my third language..but 'it was sure cold' gives me a cold feeling..unnatural..

i dont think it matters it means the same thing

It don't matter much,everyone knows what you sayin...lol

I prefer the former, but I think either would do.