Getting a truck with enough capacity is easy enough, the only issue which could be of concern is width. If your over 8'6" and your state is strict then there is a problem. A few are most are not.
I tow a 11K boat with 9'6" beam and have no issue in KY or TN