Nokia C2-02 - Can I update Nokia Maps for S40 map over the air (OTA)?

No. You can use Nokia Maps for S40 without memory card but you can't update all the preloaded Nokia Maps for S40 over the air. You need to use Nokia Suite to update map data.