Сказать правильно:
И. - км осталось пройти.
Р. - Осталось пройти около км.
Д. - К км нового шоссе прибавилось еще 500 м.
В. - Рабочие проложили ... км шоссе.
Т. - Новое шоссе ... километрами длиннее прежнего.
П. - В километрах от шоссе находится наша деревня.