A regional ambulance service says it has no space to store new vehicles, a council has been told