Hawai‘i Island police are seeking two men involved in a theft that occurred at a Kailua-Kona convenience store in February.