I have heard that linux doesn't play as nice with nvidia as others. So what type of graphics card is best for both linux and windows. And what other hardware considerations are there that I should consider when building my new PC?
I machine is mainly for day to day stuff, web browsing, games, taxes...
You heard wrong. Nvidia doesn't play nice with Linux.
Of course it works just fine, but it can be somewhat problematic for beginners. You'd still be better off going with AMD just to avoid issues if you're only concerned about "plug and play".