Increased education, obsessive regard for "honor" and personal integrity, transparent system of E-governance will go a long way to reduce corruption.
In more detail - let us examine - what constitutes illegal corruption:
1) Bribery & Graft, Extortion or robbery): Requires two participants: one to give the bribe, and one to take it. Bribery includes an intent, to influence or be influenced by another for personal gain, which is often difficult to prove. Graft only requires that the official gains something of value, not part of his official pay, when doing his work. Large "gifts" qualify as graft - similar to extortion by organized crime groups. Illegitimate use of state force can also be used for outright armed robbery. 2) Patronage - refers to favoring supporters, for example with government employment. This may be legitimate, as when a newly elected government changes the top officials in the administration in order to effectively implement its policy. It can be seen as corruptio ...more

Each state has go its offices, please visit there website