I'm using Photoshop CS5 and there is no PNG listed under format in save as.
PNG files can only be RGB - they are intended for screen viewing. If your intention is to produce a CMYK file for printing, you must use a different format, like tiff.
Thank you.
Retrieving data ...