Boat registration is handled through the DMV here in Florida. It's much easier to register a boat and trailer than it is a car. If you've got the paperwork, you'll have no problem getting it done.
I don't think you can do it online the first time. But to keep it up to date after that, online works great.