The prime minister said he wanted regions to have more power while on his first substantive trip to Scotland since moving into Downing Street.