In which state of India Lokayukta was first introduced?

Maharashtra was the first state to introduce Lokayukta through The Maharashtra Lokayukta and Upa-Lokayuktas Act in 1971. 

Further Reading:

• Lokpal and Lokayukta Act 2013
• Indian Polity Notes