The correct way to say it would be "men de er begge køretøjer". "køretøjer" is the plural form of køretøj, and "både" means also, which is why you use "begge" (both) instead :)
'Tøj' and 'legetøj' don't have a plural form (they are uncountable), but the plural of 'køretøj' is 'køretøjer' indeed.
Bil is only a passenger car. Motorised vehicles in general are described as køretøj - lit. "driving stuff".
"Bil"? Does it just seem that way ir did the Danish really shorten the word that much?