永城市属于河南省,不属于安徽省。永城市位于河南省南部,与安徽省接壤,但是行政区划上归属于河南省。永城市是河南省的一个县级市,下辖11个镇和2个街道办事处,是河南省的重要城市之一。因此,可以明确地说,永城市属于河南省。