Выгрузить список всех отображаемых городов для масштаба

Как выгрузить список городов отображаемых на определенном масштабе карты (Название, координаты, размер шрифта )? Может этот параметр как-то вычисляется?

OSM это База данных с координатами объектов. База данных ничего не отображает. Отображает какой-то рендер (их уже десятки, если не сотни). Вот авторам вашего рендера вопрос и задайте.

А ещё большинство рендеров имеют открытые исходники. Можно в них посмотреть.

place=city
place=town
place=village
place=hamlet
оверпассом точки с тегами

Хорошо. Сформулирую вопрос по-другому. Есть уже готовые тайлы *.PBF из них (для конкретного масштаба) можно достать список городов (координаты, название, шрифт)?

И может кто знает как можно из PBF сгенерить PNG тайлы (машина на которой планируется запустить слаба OpenGL. графика встроенная)?

Нет у вас никаких тайлов, в этом формате хранят сырые данные OSM, в том числе и координаты городов и их теги, в одном из которых есть название. Но до растровых тайлов и шрифтов ещё очень далеко.
Почитай-те что-нибудь про Mapnik и как он рендерит тайлы. Про настройку есть вот статьи http://use.openstreetmap.ru/serving-tiles/

в моем случае именно файлы с этим расширением распределенные по папкам зум/х/y.pbf где х,y числовые значения

Хорошо, значит у вас векторные тайлы. Копайте в эту сторону. Смотрите как реализованы стили у mapbox.