Two Florida men who state investigators said were found with 500 sea turtle eggs have been arrested.