Talaigua Nuevo () is a town and municipality located in the BolÃÂvar Department, northern Colombia.