Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from New Mexico to Halifax as you normally would.
In terms of precipitation, rainfall in Halifax ranges from 3.6 - 5.6 inches per month. December is typically the wettest month, when rainfall can reach 5.6 in. August is typically the driest time to visit Halifax when rainfall is around 3.6 in.
If weather is an important factor for your trip to Halifax, use this chart to help with planning. For those seeking warmer temperatures, August is the ideal time of year to visit, when temperatures reach an average of 66.2 F. Travelers looking to avoid the cold should look outside of January, when temperatures are typically at their lowest (around 23.0 F).