Нашёл proposal - тэг sidewalk:http://wiki.openstreetmap.org/wiki/Proposed_features/Sidewalk
Это для вариантов, когда тротуар рядом с дорогой в непостредственной близости.
Для отделённых (хотя бы газоном) наверно всё-таки footway рисовать надо.
Впрочем, пока что до такой степени детализации далеко…