There are very few projects that do not require a building permit in our local town.  The permit fee for an attached/detached garage is a flat rate ($275.00 at the time of this writing, 2014) for structures up to 500 sqft.