Это корректные (не ошибочные) сочетания.
Верно: города Сходни.
Верно: Новгородская область.
Названия такого типа рекомендуется склонять и без родового слова город, и в сочетании с ним (см. «Письмовник»).
Топоним склоняется. Правильно: в Сколкове и в Сколково, но: в деревне Сколково. Подробно о склонении географических названий см. в «Письмовнике».
По общему правилу имя деда не нуждается в обособлении: существительное дед — нераспространенное приложение, относящееся к имени собственному. Однако если существительное дед логически выделить и, как следствие, придать имени собственному характер попутного замечания, приложением станет уже имя собственное; такое приложение нужно обособить. (См. об этом параграф 63 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.) Таким образом, оба варианта расстановки знаков препинания корректны, но между ними есть смысловое различие.