Nykhor Paul carries a Brenda Macleod handbag in NYC