Is the everyone in a greeting supposed to be capitalized?

In using Dear Sir, Dear Madam, or Dear Ms., Sir or Madam or Ms. stands in place of the person's real last name. So, yes, both are capitalized. However, this is just for business letters.

Exemptions:

"Dear sir," I said, "do not correct my grammar!"

"Dear sir, let me get the door for you."