Regionen och kommunen måste snabbt enas om platsen för ett nytt sjukhus, menar företaget.