Question: are both words capitalized in best regards?
Answer: The rule for formal letters is that only the first word should be capitalized (i.e. "Best regards"). Emails are less formal, so some of the rules are relaxed. That's why you're seeing variants from other native English speakers.