No Titles Required in Alabama?

I have a comment about a 1965 Barracuda for sale in the "For Sale" section. Since General comments are not allowed in that section, I will bring this here.
The car was listed "No Title, bill of sale only, Titles are not required in the sellers state.
One person said, "Wish it had a title. We still require those in Washington State" They are required in Kansas also. I had always heard that trying to register a car with no title was a HUGE hassle that involved hiring an attorney and spending a lot of money. Are there really states that do not require Titles, or am I misunderstanding this?