Yes they do, but I found the problem (sort of)
I had all sites set to use IP *
After I set one of the sites to the server IP, the "[warn] NameVirtualHost 65.55.21.250:80 has no VirtualHosts" warning was gone.

I DO still have the warning: "[warn] NameVirtualHost 65.55.21.250:443 has no VirtualHosts"