C++, static члены шаблонного класса

Можно поместить его в базовый класс:

class GenericMap {
public:
    static const size_t MAX_SIZE;
}
template <typename TYPE_OF_CELL>
class Map: public GenericMap {
  //...
};

Также можно сделать его constexpr. Технически общим он не станет, но на практике для константы времени компиляции разницы не будет:

template <typename TYPE_OF_CELL>
class Map: public GenericMap {
    constexpr static size_t MAX_SIZE=1024;
};

Я бы не стал использовать память для этого:

template <typename TYPE_OF_CELL>
class Map
{
public:
    enum { MAX_SIZE = 1024 };
};

Константа MAX_SIZE известна во время компиляции и есть общая константа для всех специализаций