新沂到青岛的火车行程时间根据具体车次和线路有所不同。通常情况下，从新沂站出发前往青岛站，可以选择动车或普速列车。动车组列车的行程时间大约在5到6小时之间，而普速列车则可能需要7到8小时左右。

为了获取最准确的行程时间，建议通过官方网站或铁路12306查询最新的列车时刻表。此外，考虑到火车站可能存在的各种情况，如临时调整、停靠站点变动等，出发前最好再次确认相关信息。

选择合适的交通工具时，还可以考虑其他因素如票价、舒适度等。动车组列车虽然票价相对较高，但速度更快、舒适度更好；而普速列车则价格更为亲民，但耗时较长。

总之，从新沂到青岛的火车行程时间会因车次和线路的不同而有所变化，请根据个人需求选择合适的出行方式。