Possible Clues:

• City destroyed by Arabs around 700 A.D.
• City ESE of Rome
• It's in central New York
• Ancient African city
• City on the Mohawk
• New York city near Rome
• New York thruway city
• New York location of the first Woolworth’s store
• It's between Albany and Syracuse on I-90
• Erie Canal town