Shoplifting laws, the treatment of criminal records, and access to criminal records vary by state, and by the age of the offender. I doubt that a prospective employer would even know where else you applied, even assuming that they wanted to share information about you (which seems very unlikely). If the newspaper prints your name, it usually happens pretty quickly after the original incident, but in some communities it may appear after a plea or sentencing.