I have a 2002 Yamaha V-Star, I just purchased a new sealed battery, and it starts the bike fine, but as soon as I shut her off, it wont start back up !

SOURCE: 91 yamaha fzr engine turns but wont start

the floats in the carb are stuck. you can try lightly tapping on the carb with a screwdriver that should do the trick.

SOURCE: 1999 Yamaha Vstar 650 Custom ...makes clicking noise when trned

i use a jump box on mine most weekends when i wanna take it out, i hook the red to battery and black onto my exhaust and it fires right up no problem. is the clicking noise coming from the fuel pump behind the ignition? it should click for a few seconds then stop. if it stays on then you are not getting enough fuel outta the tank, change the fuel filter and if bike had been stored for winter get a good fuel system cleaner, additive type. if in USA get Berrymans B12, double dose get bike to run hopefully let it stand overnight and all should be fine. fingers crossed. if is is clicking from somewhere else like starter or a relay by the battery, check all the ground terminals you can find
http://www.carlsalter.com/aaman/Yamaha_VSTAR_650_MAIN_MAN.pdf
thats a link for a free pdf service manual
my 99 v star

SOURCE: v-star 1100 custom stalls when dropped into 1st gear

did u make sure the kickstand was up

SOURCE: 2000 yamaha YZF 600r wouldnt start

i suspect the battery is problem.Also you may have an electric fuel pump that is acting up.

SOURCE: 92 Yamaha 850 TDM wont start.

I've just wasted a month messing with fuel lines and the like thinking that was the problem. Turned out to just need new spark plugs :)