The mayors say co-operation is “a must” and it is time for the UK prime minister to visit.