Originally Posted by bcredliner

The engine will turn over even if the fuel pump is not working, it just wouldn't start. If the battery you tried to charge is bad there would be no current to run the fuel pump.

The clicking sound--is it a single click when your try to start it or is it a constant clicking?

I would take the new battery back and have them test it. I would eliminate the battery from possible causes of the no start. As it is you don't know if either battery is any good and trying to charge them will not be conclusive.