The Bulls second innings total of 268 today saw NSW chasing a target of 134, a number that seemed much larger than it was when the visitors slumped to 5-53 off the back of some inspired pace bowling from Michael Neser and Billy Stanlake.
Stanlake took two wickets in an over to expose the NSW middle and lower order, after Neser had been in great touch early, including the scalp of first innings century-maker Dave Warner for a first ball duck as the Blues lost 4-25.
But Hughes, who finished 66no, and Nevil (31no) held their nerve to clinch victory just before tea on the final day.
Queensland ‘keeper Jimmy Peirson, celebrating a birthday today, took four catches.
Queensland resumed at their overnight 5-186, but quickly lost Marnus Labuschagne for 52, soon after posting his second half century of the match, and then wicketkeeper Jimmy Peirson for 33.
Test paceman Mitchell Starc (1-87) collected the crucial wicket of Labuschagne, but it was an otherwise fruitless match for the left-armer.
In contrast, Harry Conway starred with the ball for NSW, returning figures of 5-39 off 17.5 overs, and collecting a maiden first-class ten-wicket haul.
While Conway netted a career best, there were some notable returns from Bulls paceman Cameron Gannon, who took 5-94 in the first innings, while batsmen Joe Burns (53) and Marnus Labuschagne (69, 52 and 1-25) showed good intent.
Queensland will have a quick turnaround, hosting South Australia in the second round of the Shield from Friday at the Gabba.