Gov. Robert L. Ehrlich Jr. said he would veto a bill that seeks to have Wal-Mart pay for more of its employees health benefits because it could cost the state jobs.