hello, by what you have already done and checked so far it is looking like the pcm may be faulty. the 2 codes as you already know are for 2 completely different components so it is unlikely that there would be a fuse or wiring problem if both codes just set at the same time.
unfortunately to accurately diagnose this one will require a trip to the dealer or access to a scan tool that can get into the pcm and look at all the readings.
if it is the pcm it will need replaced. a shop with a scan tool may be able to do it as all they will need to do is program your vin into the new pcm. not all scan tools will support that function so it may still require a trip to the dealer.
heres the removal procedure from the service manual, this should help you out.
The Natural Vacuum Leak Detection (NVLD) pump (3) Fig. 1 and EVAP canister (1) are attached to a common support bracket. This support assembly is located to the rear of the right / rear tire under the plastic wheelhouse liner. The NVLD pump filter is also located near the EVAP canister. The pump and filter are replaced (serviced) as one unit.