Should Mac menu items be title case?
With regard to that specific example, it's "New from Clipboard", as shown in the Preview.app File menu.

A cursory glance through some first-party menus shows that every word begins with a capital except articles, conjunctions and prepositions. There's nothing in the Menu Bar Menus section of the Human Interface Guidelines talking about the capitalisation.