Teeth belonging to the fearsome creatures have been discovered throughout the state. Now, they're up for consideration by the state legislature