British Prime Minister Gordon Brown is to remain in the North today to try to negotiate a deal to save its power-sharing government after making progress during all-night talks, a UK Government spokesman said.