My 05 Tacoma did not come with a cabin filter either. Some dealers certify the truck and deny the technician's recommendations during the time of check over. Now when the customer brings the vehicle back for needed repairs, the warranty company is responsible for the repairs, rather than the dealer back when it was on the lot. Take it in and they will take care of it.
'05s didn't have a cabin air filter, for some reason.