Ingredients for Middle Eastern cooking - Auckland
Here in Australia I find those two ingredients in more mainstream delis rather than Indian shops. Here we have a big Lebanese community and so they are not that tricky to find, in-fact I am pretty certain Sumac is available in most big supermarket spice racks. Sometimes pomegranate molasses will be labelled as mélasse de grenade if it comes from a French speaking country, it may be a bit trickier to find, have you tried mail order?
This reply is quite late but just coming back to chowhound after a time away - so just in case its still helpful, my fave place for buying middle eastern supplies is Shefco/Cedar Bakery on Dominion Road - details here: http://www.menumania.co.nz/restaurant...
It sells meals/snacks (e.g. felafel, baklawa) but also lots of canned goods, great sumac - really tangy and fresh and much cheaper than any of the "posh" delis - this is the nearest i have seen to the middle eastern stores in places like Melbourne which are catering for the local middle eastern community, as opposed to delis and "gourmet" food shops which are pitched at "foodies". onsequently the experience feels a bit more authentic - and you are likely to find lots of other amazing middle eastern ingredients which arent yet on the "foodie" radar! by the way, their pita bread ($1.50 a pack) is the best ive ever had in auckland.