I think Kissimmee is the nearest - it didn't take us very long to get there and was a pretty painless process. Here's the link to their website http://www.osceolaclerk.com/
You'll find directions, opening hours, and the licence form that you can print and complete before you get there which should save you some time.