I remcommend spend at least three day in Quebec City. This time will get you a sense of French Canadian culture. You can see many famous attractions. If you plan to visit Montreal, ten days is the perfect amount of time to visit both cities.