Yes, most states allow you to try a name online. Search your states DMV website. I've even heard a few may even allow you to reserve or purchase the plate even before you have the car!
more specifically, in Texas you can enter your desired plate on that site, and it will tell you if it is available. I have ordered 2 plates online; works well! And you don't need a VIN.
The AutoGuide.com network consists of the largest network of enthusiast-owned enthusiast-operated automotive communities.
AutoGuide.com provides the latest car reviews, auto show coverage, new car prices, and automotive news. The AutoGuide network operates more than 100 automotive forums where our users consult peers for shopping information and advice, and share opinions as a community.