My feet are even cool during Summer, which is fine. They tend to never get warm, but then they sweat followed by being c-c-c-cold.
Thicker socks? Been there, no help.
Half size bigger shoes with thicker socks? Same thing.
Move from the God forsaken place? I don't live in North Mexico.
Do have a dog to help warm my feet. Wife isn't quite as thrilled with the prospect.
It all goes back to spending too much time outside one day nasty-cold day twenty years ago. My feet (and figertips for that matter) have never been the same.