The newly elected chief minister of Jammu and Kashmir, Omar Abdullah, met Union Home Minister Amit Shah on Wednesday and discussed issues related to the Union Territory including early restoration of statehood.