Hudson Greene market has caviar, saw it a couple weeks ago. NetCost in Staten Island or Paramus do too (they are about equally far). One time I was able to buy it at Costco in Bayonne around New Years. I have bought it once at Oliva in Newark ave but never saw it again after that.