State House and Senate negotiators have unanimously approved a budget — pending full approval by both chambers — aimed at key priorities including early childhood education, homelessness, housing, adding more nurses and shoring up neighbor island and rural hospitals.