沈阳飞徐州要2个小时。据百度地图可知，沈阳到徐州，乘飞机的时间是2小时，型号为四川航空3U8294。