I know a electrical junction box must be accessible, but can it be covered by a medicine cabinet that can be removed? The cabinet will be surface mounted.

Yes, but a note inside the cabinet that there is a box behind it would be helpful.

TK isn't it permissible to wall up a junction box if its covered with a solid plate? Just asking