you said border runs by land are limited to 2 entries per year and that he's used them. If he has a tourist visa then there's no limit on the number of land entries in a year.
Some nationals can get a visa exemption whereas everyone else needs to get an evisa before traveling. If you're not eligible for visa exemption then you won't get on the plane without a valid evisa.