It's fairly common (though not universal) for local governments to "require" permits for such things, but no one I know actually gets a permit for anything that can't be seen from the street.
I hadn't heard that the EPA had extended its power to the point of dictating building codes.