The excise taxes imposed by this part for a vehicle shall be paid to the Administration: Before the issuance of a certificate of title for that vehicle; or As to a vehicle registered under § 13-109(c) of this title without a certificate of title, before the registration of that vehicle.