Amazon Kindle cover specifications:

Effective immediately, minimum size for covers is 1000x625 pixels.