Re: Out of State Shoplifting
If they took your fingerprints and ran them through the FBI NCIC database, then yes they will know. The prosecutor will know. There is an outside chance they might not bother with that minor of a charge but I would not bet on it.
Re: Out of State Shoplifting
They may know about your record; depending on what you're charged with, though, it may not be an issue until sentencing. I suggest not lying about your record during court proceedings or when meeting with a probation officer.