Это сложное или простое предложение? Было так тихо, будто город вымер

Да, это сложное предложение. Но это не только сложное предложение, это сложноподчинённое предложение, потому что два простых предложения соединяются подчинительным союзом "будто". Это предложение сложное, потому что в нём две грамматические основы.