Police in Paris are investigating the armed robbery of a convenience store early Tuesday morning. PARIS, Texas (KXII) - Police in Paris are investigating the armed robbery of a convenience store early Tuesday morning. Officers were called out to the store in the 2600 block of Lamar Avenue.