Вопрос в следующем, как перевести долготу и широту в координаты городов. Может, кто знает данную формулу преобразования или даст ссылку на пример.

Чего? Объясни нормально, что тебе надо. 

Нет такой формулы. 
Пикселы - это не координаты городов, это координаты экрана, на котором в каком-то масштабе и в какой-то позиции отображается карта. А вот координаты городов на карте - это уже серьезный вопрос. Но ответ на него к сожалению неоднозначен: во-первых градусы бывают разные, а во-вторых разными бывают проекции (т.е. отображения градусов в плоские координаты карты). Т.е. преобразований на самом деле 2: преобразование проекции (зависит от проекции) и преобразование, зависящее от текущего показываемого окна (это уже элементарно). 
Если у тебя наши карты в наиболее вероятной проекции Гауса-Крюгера, то можно найти библиотеки, которые умеют пересчитывать градусы в координаты проекции... 

У нас, астрОномов используется проекция Айтоффа. 
Формулы перевода сф. координат в дек. координаты простейшие (см. ссылку).

Про проекции в общем, можно обчитаться тут.

Интересно, какие-такие у астрОномов города? На Марсе?  

Города тут не при чем, чаще используется для отрисовки проекции небесной сферы.
А города "рисуют" геодезисты и отдельные астрономы -- астрометристы, занимающиеся GPS и ГЛОНАСС.

Сначала скажи карта кокого формата, векторная или растровая ?

Если растровая, то сначала нужно сделать привязку карты, минимум по 3 точкам, а затем чтобы поверх нее что-то отобразить, то используй афинное преобразование.

Векторные карты как правило идут в проекции трансверс меркатор, в сети достаточно формул для перевода из градусов (в системе меркатора) в метры.