Where can a replacement Nikon battery be purchased?

It really isn't cheaper to buy batteries online unless you are talking about a specific battery for your model of camera. In that case, I would call your manufacturer, but if you are just looking for standard batteries, any Home Depot or Wal-Mart will suffice.