Multiple government buildings in Provo remained closed on Tuesday after police cleared a bomb threat.