Michael B. Gillis, 34, has been arrested twice in the last seven months by police in Minnesota and Florida, records show.