New U.K. Prime Minister Theresa May met the First Minister of Scotland Nicola Sturgeon in Edinburgh amid Brexit concerns.