Jammu and Kashmir Chief Minister Omar Abdullah on Thursday met with Union Home Minister Amit Shah here and discussed various key issues, including an early restoration of statehood and involving the elected government in the fight against terrorism.