Gandhinagar (named after Mahatma Gandhi) is the capital of Gujarat, planned on the lines of Chandigarh. It is located near Ahmedabad and houses the state secretariat. The other options - Ahmedabad (former capital, largest city), Vadodara, and Surat - are major cities but not the capital.