You might want to check fonts at Letter Head for these type of fonts:
http://www.letterheadfonts.com/

Thanks Special-K. I am actually doing that now and haven't quite found a similar type. Will keep at it

I still haven't found a font that contorts the letter M like the image above. Does anyone know the typeface used in the second image? I checked letterheadfonts also.

The /M in Purcell has a similar design.

Thanks Atwe! That one is really nice.

I found another item that uses the similar style (particularly the M) that I'm looking for. I want to say it's Egyptian or a 1800s type. I'm not sure. What do you guys think?

The book with the golden letters on its cover is from 1878 (see here), so it is certainly not digital type.

Having a look to the Victorian tag at MF could be helpful.

Well, you said the "M in gold", so I thought you meant the lower M. Then you showed the hat, which has an M like the upper one in your original image. Assuming, then, that you like the geometric M like on the hat, do a Web search for the font 'Ringlet' - a digital version of a Victorian era typeface.