Average Travel Nursing salaries for job postings in New Jersey are 8% higher than average Travel Nursing salaries for job postings nationwide. The average salary ranks 8th among states in the country. There were also job openings from employers like FocusStaff, trustaff, Unlisted Company, and RN Network.