Shots were fired at the US consulate in Toronto early Tuesday but no one was injured, police said, days after Middle East war protests outside the building.