Virginia lawmakers approved a state budget agreement Monday, sending the deal to Gov. Abigail Spanberger’s desk just days before a potential government shutdown deadline.