Republican Sen. Mike Lee of Utah on Wednesday reintroduced a federal age verification bill that has twice previously failed to make it through Congress.