Officially, most towns around here want a permit ($$$) for any electrical work.

If you're replacing an existing fixture, you can usually make the successful argument that you aren't adding to or modifying the existing distribution system in any way.

This, of course, doesn't count the "one-wall-left-standing" type of remodel that we've seen elsewhere on this forum!