Last year, Bush endorsed a "comprehensive" immigration reform bill that would couple tighter border controls with a guest-worker program and a path to citizenship for the 10 million-plus illegal immigrants now estimated to live in the United States.

CNN: Bush promises push for immigration reform

"We are in the process of implementing additional controls for our new store permit-and-licensing program to ensure the process is handled appropriately and in full compliance with all laws and regulations, " the Wal-Mart spokeswoman said.

WSJ: Wal-Mart Hits Obstacle to Growth in India