Seaside has implemented a new gun store ordinance to increase safety measures and provide police with greater oversight of potential gun store operations.