Um the prince and nor how are they related to each other? Step brother?

It was revealed they are half-siblings in one of the earlier chapters. Nor was adopted by a nobleman as a child, this was to prevent him fighting for the throne.

Yes. They are both sons of the king but from different mothers.