Yes they do. I have issued clearances through Flight Service to such aircraft.
There are many Commercial flights every day to non-towered airports. In backcounty Alaska this is the norm. Clearly you have a big-city bias in your thinking.
OK, that's fair. Didn't consider Alaska which is known for these requirements.