To make the numbers easier to do in our head, lets assume your starting image was 4000 (wide) x 3000 pixels (high), and you want to go down to 400 (wide) x 60 pixels (high).
If you reduce the size of the starting image by a factor of 10x without distortion, it becomes 400 x 300, ie, much taller than the 60 pixels you requested, so that isn't going to work.
You can crop a horizontal band 60 pixels wide out of the 300 vertical pixels, but you said that you didn't want any cropping.
The only way you can make the original fit the new dimensions without cropping is to distort the original image. In other words, reduce the width by a factor of ten, but reduce the height by a factor of 3000/60 (ie, a factor of 50x), ie, MUCH more than you reduce the width. This will make any person in the image have the shape of a squished toad. I can assure you that you *really* won't like this.
Notice that I didn't mention Photoshop once in the above description. The same problem arises whether you are using PS or any other competent image editing software.
Basically, the bottom line is that if you give some thought to the process, you will see that what you are asking for is impossible.
HTH,
Tom M
PS - BTW, someone is sure to chime in and mention the new content-aware scaling capability of CS5 and CS6. They sorta-kinda work for adding or subtracting 10 or 20% from one dimension of a print, but they don't even come close to the factor of 5 you need.