He said he wanted regions to have more power while on his first substantive trip to Scotland as prime minister.