Private property with public access. That is perfectly legal. No permission needed…………..
References :

It depends on the zoning laws of Arizona. At the Federal level, you can tell where public property ends by where grass is mowed or not. Usually the sidewalks next to a business are the line between properties; it sounds like this officer was nowhere near the entrance to the building. (which matters most)
References :
work in an office of real estate…