В мае месяце — в мае

Календарный год состоит из двенадцати месяцев, каждый из которых имеет своё название. Поэтому слово «месяц» здесь является избыточным. В мае месяце — в мае