Southern Nevadans will feel the coldest weather in more than two years early next week.