The best option is to install both the siding and the windows together. But in case you cannot, then it is better to install new windows before siding.