Icons (.ico files) usually contain multiple images. Allowed sizes are from 1x1 to 256x256 pixels. So, yes, you can have icons with 128x128 and 256x256 images. The answer to how to get them may differ. If you are creating icons from images (or 3d), you can add a new format during the conversion operation. If you are drawing the icons manually, you need to add a new format from menu or toolbar and paint the new picture.
Saving a 256 x 256 pixel icon?
Can I save a 128x128 pixel & a 256px x 256px Icons? if so how do I do this? John