新安镇服务区属于湖北省荆州市。根据百度地图显示，荆州市位于湖北省西部，是湖北省的重要经济、文化中心。新安镇服务区位于荆州市的西南部，毗邻湖北省南部的江汉平原，拥有丰富的自然资源和繁荣的经济发展。