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