Сочетание некорректно.
Правильно: палета. Именно такое написание фиксирует «Русский орфографический словарь» РАН – самый авторитетный на сегодняшний день орфографический справочник.
Да, в образных названиях государств с прописной буквы пишется первое слово и собственные имена. Но это бесспорно для таких названий, где есть устойчивая традиция употребления. Не для всех названий такое устойчивое написание закрепилось. Поэтому чем менее распространено название, тем больше вероятность, что оно не захочет подчиняться данному правилу. Например, в контексте Хочу провести отпуск в стране пиццы и спагетти строчная буква более чем уместна. Окончательное решение в спорных случаях следует оставить за автором текста.
Если в сумке помещается один планшет, лучше написать: новая сумка для планшета. С другой стороны, форма мн. ч. может указывать на то, что сумка подходит к разным планшетам.