Does my new XDJ RX2 come with a Rekordbox licence or do I have to sign up and pay?

If it's new, yes - it would have a black card with a rekordbox license number on it. If you didn't receive one, you can ask your retailer or file an inquiry ticket here and our rekordbox support team will be able to gather some additional information to get you a replacement.