In this paper, we propose an estimator which jointly estimates the carrier frequency offset (CFO) and channel state without a prior knowledge of channel length (CL) for a multiple-input multiple-output orthogonal frequency-division multiplexing system. A preliminary CFO/channel estimate is first reached based on the maximum-likelihood criterion. To improve the over-determined problem, a CL estimation technique is further developed. The first-order Taylor series expansion approach is used to determine the trimmed CFO estimate such that the exhaustive point search can be avoided. Simulation results have been presented to demonstrate that the proposed scheme provides a performance comparable to that of the optimal estimation which assumes that CL is known in advance.