как правильно: асфальтовый или асфальтный? в городе Москве (или любом другом) или в городе Москва (или в любом другом).

Правильно - в Республике Калмыкии (см. ниже) .

Асфальтный - разгоаорное.

Асфальтный - прил. разг.
1. соотн. с сущ. асфальт 1., 2., связанный с ним
2. Свойственный асфальту [асфальт 1., 2.], характерный для него.
3. Содержащий в себе асфальт 1., состоящий из него; асфальтовый 3..
4. Покрытый асфальтом.
Толковый словарь Ефремовой.
http://dic.academic.ru/dic.nsf/efremova/139288/Асфальтный

Асфальтовый - прил.
1. соотн. с сущ. асфальт 1., 2., связанный с ним
2. Свойственный асфальту [асфальт 1., 2.], характерный для него.
3. Содержащий в себе асфальт 1., состоящий из него.
4. Покрытый асфальтом [
http://dic.academic.ru/dic.nsf/efremova/139291/Асфальтовый

Правильно: в Москве; в г. Москве, в городе Москве (последние два варианта следует характеризовать как специфически-канцелярские, т. е. употребительные преимущественно в официально-деловой речи) . Варианты в г. Москва, в городе Москва не соответствуют литературной норме.

Правило таково: географическое наименование, употребленное с родовыми наименованиями город, село, деревня, хутор, река и т. п. , выступающее в функции приложения, согласуется с определяемым словом, то есть склоняется, если топоним русского, славянского происхождения или представляет собой давно заимствованное и освоенное наименование. Правильно: в городе Москве, в г. Санкт-Петербурге, в городе Владивостоке.

Обычай не склонять географические названия укоренился в профессиональной речи военных и топографов и под влиянием этого профессионально-терминологического языка широко распространился в современной речи, однако нормой его считать нельзя.
http://www.gramota.ru/spravka/buro/hot10/

Географические названия обычно не склоняются в следующих случаях:
когда внешняя форма названия соответствует форме мн. числа: в городе Великие Луки;
когда род обобщающего нарицательного слова и топонима не совпадают: на реке Енисей.

Последнее замечание не относится к сочетаниям со словом город, поэтому правильно: в городе Туле, из города Москвы (о целесообразности употребления здесь самого слова город см. ниже) .

Приложения-топонимы среднего рода, оканчивающиеся на -е, -о (кроме названий на -ово, -ево, -ино, -ыно, о них речь пойдет ниже) , не склоняются: между селами Молодечно и Дорожно, до города Гродно, из города Видное.

Правильно: в Видном, из Видного, но: в городе Видное, из города Видное; в Великих Луках, но: в городе Великие Луки.

Названия республик согласуются со словом республика, если они оканчиваются на -ия и -ея: Правительство Республики Кореи, в Республике Швейцарии. Исключение составляет несклоняемое название Германия: в Федеративной Республике Германия.

Прочие названия не согласуются со словом республика: в Республике Ливан, в республике Саха, в Республике Куба.

В официальных названиях исполнительных органов государственной власти республик Российской Федерации принято названия республик не склонять: Правительство Республики Бурятия, Кабинет Министров Республики Адыгея.
http://www.gramota.ru/spravka/letters/?rub=rubric_90

в обоих случаях первый вариант верный.
но есть названия городов. которые не склоняются. к сожалению. с лету не вспомнилось. какие именно.

асфальтовый а про москву и так и так правильно

В обоих случаях - первые варианты.

асфальтированный мб)

Если покрытие или завод, то асфальтовые, а если дороги, то асфальтированные. Асфальтным что может быть, не представляю. Про города - первый вариант правильнее

По новым нормам языка, название города со словом "город" НЕ склоняется!
Например: в городе Москва, по городу Москва
НО: в Москве, по Москве