Title requirements vary by state and age of vehicle so no title is not always a bust. Although the DMV will (should) not give you a title (only to the currently registered owner) them might at least tell you if it has a lien on it or not if you smile nicely and explain your situation.
Even if it does have a lien, again not a total bust, it may just need removing.