Well, “out of the box” Paint.NET doesn’t support editing Icon (.ico) and Cursor (.cur) files, however there is an excellent plugin over at evanolds.com that add extends Paint.NET to have this functionality.

Icon/Cursor Paint.NET Plug-in