If a player makes his NRL debut for Melbourne Storm or Canberra Raiders, can he still play State of Origin?

Yes, and it does not matter where you were born, where you played junoir rep footy, or where your loyalty should be. You can choose either state. Whichever one is on the winning streak at the time is usually who is picked.