Welcome, Colin and Nemesisage.
Capitalize the first word of the salutation of a letter and the first word of a complimentary close:
< Dear Mary, >
< Gentlemen: >
< Sincerely yours, >
< Yours sincerely, >
Source: Webster Dictionary's Handbook of Style.