Do I have to submit eHBL messages for shipments originating in the USA or Mexico coming up by truck?

Yes. If the truck or rail cargo control document is consigned to a freight forwarder and there are house bills, you must file eHBL.