This study investigates the optimization of satellite constellations for Low-Power, Wide-Area Network (LPWAN)-based Internet of Things (IoT) communications in Very Low Earth Orbit (VLEO) at 200 km and 300 km altitudes and Low Earth Orbit (LEO) at 600km using a Genetic Algorithm (GA). Focusing on three LPWAN technologies—LoRa, Narrowband IoT (NB-IoT), and Mioty—we evaluate their performance in terms of revisit time, data transmission volume, and economic efficiency. Results indicate that a 300 km VLEO constellation with LoRa achieves the shortest average revisit time and requires the fewest satellites, offering notable cost benefits. NB-IoT provides the highest data transmission volume. Mioty demonstrates strong scalability but necessitates a larger satellite count. These findings highlight the potential of VLEO satellites, particularly at 300 km, combined with LPWAN solutions for efficient and scalable IoT Non-Terrestrial Network (IoT-NTN) applications. Future work will explore multi-altitude simulations and hybrid LPWAN integration for further optimization.