Authorities will need to overcome major challenges to set up an NRL team in the ’murder capital' of the Pacific.