It takes several steps, but you could do this:
- Use Feature to Point to create a set of points for the centroids of your polygons
- Use Project to put this point feature class into a geographic coordinate system.
- Use Add XY Coordinates to get long and lat for the centroids. I think these will be in decimal degrees.
- Do a little math to convert the decimal portions of the lat/long into minutes and seconds.