Can a cop search a vehicle with a arrest?

Not for just that reason, but test him and he will find a reason to search your vehicle. This is not to suggest that you should just blindly accept such a demand. Constitutionally speaking there are few reasons any law enforcement officer may search your vehicle; chief among these is probable cause. Without probable cause, his legal options are limited.