You're mixing stuff a bit.
Variables (BIT, BYTE, WORD, LONG and arrays of these) are stored in RAM. Constants are replaced with there numeric value at compile time and are stored, together with the rest of the compiled program in program memory (FLASH). When you compile your code the reported size is how much room the program takes in FLASH - it's got nothing to do with how many variables you've declared.

The 18F67K40 has 128kB of program memory (where the compiled code is stored) and 3562 bytes of RAM (where you variables are held during runtime). PBP itself uses some of that RAM, the rest is free for you to use.

/Henrik