Apple Valley, MN was called Lebanon Township until 1969.

Read more here, if you really want to, but the reason for the name change is not made clear.