The lotteries aren't new. My wife got lucky and managed to find a switch at the beginning of April at our local GEO. I had actually been in the same store the night before, but they didn't have any in stock. My wife just happened to walk by and decided to check. They'd received a few units that morning and still had one left. Lucky me.
Unfortunately, the store didn't have any copies of BOTW that day, so I stopped off at bic camera in Kawasaki on my way home that night. They were having a lottery that weekend.