Should Your Majesty be capitalized

No, except at the beginning of a sentence because it is

n

ot a proper

n

ou

n. However, if it is used as a part of a proper

nou

n, the

n it it is capitalized.

Example:

British Royal Residences