Ответ:

Алтайский край имеет государственную границу с Казахстаном.

Ответ: Казахстаном.