Словари
первома́йский (к Пе́рвое ма́я, Первома́йск, Первома́йское)
ПЕРВОМА́ЙСКИЙ \\ п[ие]рвома́йский; в формах с сочетанием с[к’]: первома́йский, первома́йским... – первома́й[с]кий; в форме первома́йский – первома́йс[к’и]й и допуст. устарелое первома́йс[кə]й.
Ответы справочной службы
Названия улиц в сочетании с родовым словом улица обычно склоняются, если название – женского рода. Предпочтительно: на улице Первомайской.
Да, во всех этих случаях нужны пробелы.
В деловом тексте при перечислении топонимов форма именительного падежа уместна. Но возникает тем не менее вопрос: почему покрытие по улицам, а не на улицах?
Журнал
Город Самара и деревня Горелово — примеры сочетания географического названия с родовым словом. Родовое слово указывает на то, какого типа географический объект перед нами: город, село, деревня, район, станция. Склонение таких сочетаний часто вызывает вопросы и затрудения, поэтому мы решили, что эта тема заслуживает особого разбора. Какие основные правила тут действуют?
...Город Самара и деревня Горелово — примеры...
...Традиционно такие сочетания в русском языке склонялись...
