Replacing siding and windows at the same time is an excellent idea. It is typically best to replace your windows first and then the siding. We like going in this order because we can ensure an excellent, water and air tight seal around the exterior perimeter of the windows before installing the new siding and trim.