I have purchased several vehicles with financing over the years and have never received the title until the vehicle is paid off. The dealer should have registered the vehicle (or filled out the paperwork for registration) at the time of purchase. Maybe the dealer is giving you information that is not accurate.

My suggestion would be to contact the bank or financial institution to confirm all their paperwork is in order. I can't imagine a bank financing a vehicle without a Title.