All three goals came in the first half of the match in Salzburg with the in-form Garry O'Connor giving Blues a 7th minute lead.
Nurnberg drew level through Peter Perchtold eight minutes later but James McFadden's first goal of the tour on 16 minutes proved to be the winning goal for Blues.
Nurnberg 1 Blues 2
The Blues squad will now head back to England to conclude their pre-season preparations with three more friendly games to play before the Championship season begins on 9th August.