Verses with the word majesty in the New Testament (4 verses):

Hebrews 1:3
Who being the brightness of his glory, and the express image of his person, and upholding all things by the word of his power, when he had by himself purged our sins, sat down on the right hand of the Majesty on high:

Hebrews 8:1
Now of the things which we have spoken this is the sum: We have such an high priest, who is set on the right hand of the throne of the Majesty in the heavens;

2 Peter 1:16
For we have not followed cunningly devised fables, when we made known unto you the power and coming of our Lord Jesus Christ, but were eyewitnesses of his majesty.

Jude 1:25
To the only wise God our Saviour, be glory and majesty, dominion and power, both now and ever. Amen.