Как правильно написать: поздравляю с 1 мая или с 1 Мая!

Здравствуйте. Слушали недавно с друзьями песню "На грани" и услышали следующий текст: "Я брожу по земле, будто странник Отовсюду желанный изгнанник". И случился у нас настоящий спор о том, что кажется неправильным в этом предложении. Подскажите, а что думаете Вы?

К примеру, для Катерины, Калинов был и остаётся чужим городом Нужно ставить перед "Калинов" запятую?