HOW do I format SD cards for Easyshare Z612? Can I use a "PNY 4GB SDHC card?"

The Z612 uses MMC and SD cards. Your 4GB card is actually an SDHC card. While it fits into the slot, it is electronically incompatible. You need to use cards 2GB and smaller.

The problem is that your camera is only compatible with SD cards, not SDHC cards. You bought a larger card for your older camera, not noticing that it was SDHC (or not knowing that it mattered). The new card can't be formatted, not because it or the camera is broken, but because it's not compatible.

Cards up to 2Gb are generally SD.
Cards of 4Gb are generally SDHC.
Cards over 8Gb have to be SDHC.

(There are exceptions. Sometimes, manufacturers make 4Gb SDHC cards but some have errors; they disable half of the chip and sell it as 2Gb, but it's still SDHC. 4Gb cards are almost always SDHC because they're cheaper, but 4Gb SD cards do exist. They are so rare that I've even seen a guru on this site claim they don't. I did own one once, but it was very expensive and turned out to be so unreliable that I had to return it. I don't recommend looking for one, because of the problems.)

Your solution is to go find a 2Gb card, and be extra sure that it doesn't say "SDHC" on it.

The Z612 works with SD cards, which max out at 2GB. It will not work with larger SDHC cards.

First check make sure the SDHC card is unlocked I'll provide a diagram for that also I just checked your camera's memory capacity and it's only good for a 1 gig SD card which if using an SDHC memory card might go to 1.5 stretch to 2gig maybe but not a 4gig. My first impression is you got to much memory card for the camera. You might be able to go to the Kodak site and download updated firmware to allow the camera to function with the larger card but that's a maybe as well.
Here are the diagrams



And the memory capacity chart for your camera

There are no 4GB SD cards. "SD" cards larger than about 2GB are actually SDHC cards. SD and SDHC cards fit the same slots, but they are slightly different electrically. Many cameras won't work with SDHC (high capacity) cards. SDHC is not backwards compatible.

The Z612 works with MMC and SD cards. It does not work with SDHC cards. While SDHC cards will fit into the slot, they are electronically incompatible.

The Z612 works with MMC and SD cards. While SDHC cards will fit into the slot, they are electronically incompatible and won't work. You need to stay with SD cards, 2GB and smaller.

You can't. The Z612 uses SD cards. Your 4GB card is actually an SDHC (Secure Digital High Capacity) card and is incompatible with SD devices.

For SD cards (2GB and smaller), you'll find the Format operation in the Setup menu. Press the Menu button, then use up/down to select the wrench, then press OK.

Z612 is not compatible with SDHC card., the compatible and recommended Memory card you can only used is 1GB SD card or 2GB SD card. Gudluck!

No. The Z612 works with SD cards, which max out at 2GB. The Z612 will not work with 4GB SDHC cards.