Ave in Nov 65 during the day 40 at night windy oftenAve high for Dec 55 during the day Ave night 36 windy oftenAve high for Jan 50 during the day 29 at night often windyWe get down right cold, if your from L.A. I moved from southern CA as well. The winters are much colder here then there.
If you want cold you can get it in Vegas. Tt snows in Vegas up in the mountains just a 1/2 hour from the strip? take a look at vegasnature.com and click on the Spring Mountain Picture. We actually have a ski area. If that is not your thing just keep clicking and see where else you can go.But the strip and down town are much warmer. You will need a coat for the evening however.
You can get some very warm days in winter. However, when the wind kicks up , the wind chill factor can go below freezing.
Look up Las Vegas on wikipedia. Vegas in winter is about the same as Vicrtorville. A little colder than San Bernardino.