Without Javascript you would have to make it a multi-page sequence, making the first selection on the first page, submitting that form, then displaying the rest of the form on the second page with the second select options based on the first selection.
You can actually do both by using JavaScript to write the HTML for the JavaScript solution, then using content within <noscript>...</noscript> tags to output the HTML code for the non-JavaScript solution. This would be the most user-friendly method, but of course requires more coding and more testing on your part.