No, they don't have to be simultaneous, I can recall many occassions my boys have had fevers without ant other symptoms, only to develop cold like symptoms the next day or so.

Another virus that has the fever first and then otehr symptoms is hand, foot and mouth disease, I'm not sure if a sore throat is associated with that one though.