નડ્ડાનું વતનનું રાજ્ય હિમાચલ પ્રદેશ છે, પણ તેમની કારકિર્દીની શરૂઆત બિહારમાંથી થઈ હતી.