An 80,000-square-foot warehouse in Union County has changed hands for $4.65 million, brokers with Lee & Associates New Jersey announced Wednesday.