in cool damp weather my car will not start on the first try

In times of transitional weather (spring and fall) when the temps are in the
low 30's and the humidity is high my 06' Nissan Xterra has problems starting
on the first try. The starter is working, battery is fine. Starts on the 3rd to 6th
attempt and is usually fine the rest of the day. Mostly happens in the
morning and if the vehicle is in the shade. Happens in the afternoon if a cold
and humid weather front moves in.