This may be due to lack of last mile carriers in certain zip codes. Not necessarily a legal matter.
Yeah, while the site may be listing one reason, I (having worked with amazon dispatch) know that last mile is all dependent on how many customers there are, and other regulations.