The only place that I know of that will discount AE shoes on a regular basis is Stapleton Shoes, which has one store on Rector St. (between Broadway and Trinity Place), and one on Trinity Place (between Rector and Thames St.) Both stores are within 100 meters of one another, and they are open only from 9:00-5:30 PM or so (they close earlier on Fridays, as the owners are Orthodox Jews). The location is in the financial district - both stores face Trinity Church, which is at the junction of Wall St. and Broadway.
The discount will only be about 10-15% max, and their selection might be limited, depending on style and size.
Barring that, you'd probably do just as well visiting either of the AE stores in midtown - there's one on East 44th St., between Fifth and Madison (facing Brooks Bros.), and the other is on Madison Ave. around 55th St.
From your comments on the costs of non-Singaporean goods in Singapore, even without a discount, AE's will be less costly in NYC than in Singapore (if they were available).