从沈阳北站到新余k728要32小时21分钟，详细如下所示：
6 沈阳北 04:15 04:23 8分 5小时58分钟
7 锦州南 06:28 06:38 10分 8小时11分钟
8 山海关 08:28 08:34 6分 10小时11分钟
9 秦皇岛 08:54 08:57 3分 10小时37分钟
10 北戴河 09:14 09:17 3分 10小时57分钟
11 唐山 10:50 11:00 10分 12小时33分钟
12 天津 12:26 12:50 24分 14小时9分钟
13 霸州 14:33 14:37 4分 16小时16分钟
14 任丘 15:14 15:16 2分 16小时57分钟
15 饶阳 15:56 16:00 4分 17小时39分钟
16 深州 16:20 16:38 18分 18小时3分钟
17 衡水 17:10 17:17 7分 18小时53分钟
18 枣强 17:38 17:50 12分 19小时21分钟
19 大营镇 18:04 18:06 2分 19小时47分钟
20 聊城 19:20 19:26 6分 21小时3分钟
21 阳谷 19:53 20:03 10分 21小时36分钟
22 菏泽 21:12 21:18 6分 22小时55分钟
23 曹县 21:53 22:05 12分 23小时36分钟
24 商丘南 22:45 22:48 3分 24小时28分钟
25 亳州 23:29 23:32 3分 25小时12分钟
26 阜阳 00:41 01:03 22分 26小时24分钟
27 潢川 02:26 02:29 3分 28小时9分钟
28 麻城 03:44 03:50 6分 29小时27分钟
29 蕲春 05:12 05:30 18分 30小时55分钟
30 武穴 05:58 06:33 35分 31小时41分钟
31 九江 08:02 08:17 15分 33小时45分钟
32 南昌 10:01 10:21 20分 35小时44分钟
33 樟树 11:45 11:49 4分 37小时28分钟
34 新余 12:36 12:41 5分 38小时19分钟